Bajardi: buronov umid qabul Qildi: Isroilov Sh Samarqand -2022 Heap tree tuzulmasi va ustida amallar bajarish algoritmlari

Perfect binary tree. Agar barcha internal node’larda ikkitadan child bo’lsa va barcha external childlar bir darajada bo’lsa, demak u perfect binary tree bo’ladi.



Perfect va non perfect binary tree.

Balanced binary tree. Agar binary tree’ning uzunligi (height) O(log n) bo’lsa, balanced binary tree deyiladi. Bunda n – tree’dagi node’lar soni.

Balanced va non balanced binary tree.

Degenerate binary tree. Agar har bir parent node’ning faqat bitta child node’i bo’lsa, u degenerate binary tree hisoblanadi.

Degenerate va non degenerate balanced tree.


Xulosa
Men bu mustaqil ishni bajarip Heap va tree tuzulmasini va ular ustida amal bajarish algoritmlari haqida ancha malumotga ega bo’ldim. Bundan tashqari tree nodellari bo’lmasligi yoki bitta va undan kop bo’lishi, binary treeda nodellar ikkidan ko’p bo’lmasligi, har bir nodeda chap va o’ng node bolishini ham bilib oldim. Yana binary heap ustida ham ikki amal borligi va ular(insert yoki enqueue ) va ( delete yoki dequeue) ekanligini ham bilib oldim. Xulosa qilip aytganda Dasturlash tillarida Heap va tree tuzulmasini turli operatorlarni qollagan xolda dasturlar yaratish mumkin. Dastur tillaridan Heap va tree tuzulmasiga misollar ishlash mumkin. Yuqorida misollarni bunga namuna sifatida keltirish mumkin.

FOYDALANILGAN ADABIYOTLAR

1. Алфред В. Ахо., Джон Э. Хопкрофт, Джефри Д. Ульман. Структура данных и алгоритмы//Учеб.пос., М. : Изд.дом: "Вильямс", 2000, - 384 с.
2. Бакнелл Джулиан М. Фундаментальные алгоритмы и структуры данных в Delphi//СПб: ООО «ДиаСофтЮП», 2003. 560с.
3. Роберт Седжвик. Фундаментальные алгоритмы на C++. Анализ, Структуры данных, Сортировка, Поиск//К.: Изд. «ДиаСофт», 2001.- 688 с.
4. Динман М.И. С++. Освой на примерах//СПБ.:БХВ-Петербург, 2006, 384.