Tt 11-20 s ravshanov Javohir

Muhim shartlar
Quyida daraxtga oid muhim shartlar keltirilgan.

• 
  Yo'l - Yo'l daraxtning qirralari bo'ylab tugunlar ketma-ketligini bildiradi.
  
• 
  Ildiz - Daraxtning tepasidagi tugun ildiz deb ataladi. Har bir daraxtda faqat bitta ildiz va ildiz tugunidan istalgan tugungacha bitta yo'l mavjud.
  
• 
  Ota -ona - Ildiz tugunidan tashqari har qanday tugun ota-ona deb ataladigan tugunga bir qirraga ega.
  
• 
  Child - Berilgan tugun ostidagi qirrasi bilan pastga bog'langan tugun uning tugunlari deb ataladi.
  
• 
  Barg - Hech qanday yordamchi tugunga ega bo'lmagan tugun barg tugunlari deb ataladi.
  
• 
  Subtree - Subtree tugunning avlodlarini ifodalaydi.
  
• 
  Tashrif - tashrif, nazorat tugunda bo'lganda tugun qiymatini tekshirishni anglatadi.
  
• 
  O'tish - O'tish ma'lum bir tartibda tugunlardan o'tishni anglatadi.
  
• 
  Darajalar - Tugun darajasi tugunni yaratishni anglatadi. Agar ildiz tugun 0-darajada boʻlsa, uning keyingi tugun 1-darajada, nevarasi 2-darajada va hokazo.
  
• 
  kalitlar - Kalit tugun uchun qidiruv operatsiyasi amalga oshirilishi kerak bo'lgan tugun qiymatini ifodalaydi.
  

Ikkilik qidiruv daraxti tasviri
Ikkilik qidiruv daraxti maxsus xatti-harakatni namoyish etadi. Tugunning chap bolasi ota-ona qiymatidan kichikroq qiymatga ega bo'lishi kerak va tugunning o'ng tomoni asosiy qiymatidan kattaroq qiymatga ega bo'lishi kerak.

Biz tugun ob'ekti yordamida daraxtni amalga oshiramiz va ularni havolalar orqali bog'laymiz.
Daraxt tugunlari
Daraxt tugunini yozish uchun kod quyida keltirilganga o'xshash bo'ladi. Unda ma'lumotlar qismi va uning chap va o'ng tugunlariga havolalar mavjud.

Balanslangan ikkilik daraxt

Ushbu qo'llanmada siz muvozanatli ikkilik daraxt va uning turli xil turlari haqida bilib olasiz. Shuningdek, siz C, C++, Java va Python tillarida muvozanatli ikkilik daraxtning ishchi misollarini topasiz.
Balanslangan ikkilik daraxt, shuningdek, balandlik bo'yicha muvozanatli ikkilik daraxt deb ham ataladi, har qanday tugunning chap va o'ng pastki daraxtining balandligi 1 dan ko'p bo'lmagan farq qiladigan ikkilik daraxt sifatida aniqlanadi.
Daraxt/tugunning balandligi haqida ko'proq ma'lumot olish uchun Daraxt ma'lumotlarining tuzilishiga tashrif buyuring . Quyida balandlik muvozanatli ikkilik daraxt uchun shartlar keltirilgan:

1. 
   har qanday tugun uchun chap va o'ng pastki daraxt o'rtasidagi farq bittadan ko'p emas
   
2. 
   chap pastki daraxt muvozanatli
   
3. 
   o'ng pastki daraxt muvozanatli
   

•