Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar Tuzilmasi fanidan mustaqil ish mavzu

Binar daraxtlar haqida tushuncha

Ikkilik daraxt har bir ota-ona tugun eng ikki bolalar bo'lishi mumkin bo'lgan daraxt ma'lumotlar tuzilishi. Binar daraxtning har bir tuguni uchta elementdan iborat:

• 
  ma'lumotlar elementi
  
• 
  chap bolaning manzili
  
• 
  o’ng bolaning manzili
  

Binar daraxt

Binar daraxt turlari:

To'liq ikkilik daraxt-har bir ota-ona tugun/ichki tugunning ikkita yoki hech qanday farzandi bo'lmagan ikkilik daraxtning maxsus turi.

Mukammal ikkilik daraxt-har bir ichki tugunning ikkita bola tuguniga ega bo'lgan va barcha barg tugunlari bir xil darajada bo'lgan ikkilik daraxtning bir turi.

Tugallangan ikkilik daraxt to'liq ikkilik daraxt kabi, lekin ikkita asosiy farq bilan

• 
  Har bir daraja to'liq to'ldirilishi kerak
  
• 
  Barcha barg elementlari chap tomonga suyanishi kerak.
  
• 
  To'liq ikkilik daraxt to'liq ikkilik daraxt bo'lishi shart emas.
  

Degenerat yoki patologik daraxt-bu chap yoki o'ng bitta bolaga ega bo'lgan daraxt.

Muvozanatlangan daraxt har bir tugun uchun chap va o'ng pastki qismning balandligi o'rtasidagi farq 0 yoki 1 bo'lgan ikkilik daraxtning bir turi.