Reja: Binar darxtlar haqida tushuncha Ko`p o`lchamli daraxtni binar ko`rinishga keltirish Daraxtlar ustida amallar. 11-mavzu Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari

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 birdan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi:

m-o`lchamli daraxtni binary 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 ota 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’chrish;
  
• 
  Daraxt tugunini qidirish.
  

Binar daraxti ustida bajariadigan asosiy amallar.

Daraxt ko’ruvi

• 
  Tog’ri (Yuqoridan quyiga). Ko’ruv quyidagi ketma-ketlikda bajariladi: A-B-C;
  
• 
  Simmetrik (Chapdan o’ngga). Ko’ruv quyidagi ketma-ketlikda bajariladi: B-A-C.
  
• 
  Teskari (quyidan yuqoriga). Ko’ruv quyidagi ketma-ketlikda bajariladi: B-C-A.