Malumotlat tuzilmasi va aloritimlari Mustaqil ish

---

Malumotlat tuzilmasi va aloritimlari 
Mustaqil ish 
Rajabov Shamshod 072-20 
17-variant 
Agar daraxtni tashkil etuvchi element(tugun)lardan ko`pi bilan 2ta shox 
chiqsa, yani har bir tugun tuzilmaning ko`pi bilan 2ta tuguni bilan bog`langan 
bo`lsa, u holda bunday daraxt binar daraxt deyiladi.
Umumiy holda binary daraxt har bir elementi 4ta maydonga ega yozuv 
hisoblanadi.
Masalan, quyidagi kalit elementardan binar daraxt quramiz: 
50, 46, 61, 48, 29, 55, 79. u quyidagi ko`riishga ega bo`ladi:
Izoh
Binar daraxtda key(left_son). 
оtа
Chаp o`g`il
O`ng o`g`il
Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng 
bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi
Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng 
bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi
Yuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol 
bo`ladi.
Tarif 3. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari orasida farq 1 dan 
katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi: 
m-o`lchamli daraxtni binar ko`rinishga keltirish
Ko`p o`lchamli daraxtni binary ko`rinishga keltirishning noformal algoritmi: 
Daraxtning har bir tugunida katta o`g`liga mos chetki chap shoxidan tashqari 
barcha shoxlari kesib tashlanadi. 

---

 
Bitta otaning barcha o`g`illari gorizontal chiziq bilan ulanadi. 
 
Hosil qilingan tuzilmada har bir katta o`g`il mazkur tugun pastida turgan 
tugun hisoblanadi. (agar u mavjud bo`lsa). Amallar ketma-ketligi quyida 
keltirilgan: 
yoki
 
Daraxt ko’ruvi (elementlarni ma’lum bir ko’rinishda tartiblash yoki chop 
etish); 
 
Daraxtga yangi tugun qo’yish; 
 
Daraxt tugunini o’chirish; 
 
Daraxt tugunini qidirish.