Binar daraxt tuzilmasi va ular ustidagi amallar. Reja

Muvozanatlashgan Binar daraxt.

Ta’rif: Agar daraxtning o’ng va chap qism daraxtlari bosqichlari va tugunlari soni teng bo’lsa, u holda bunday binar daraxt ideal muvozanatlashgan daraxt deyiladi.

Ta’rif: Agar daraxtning o’ng va chap qism daraxtlari bosqichlari orasidagi farq birdan katta bo’lmasa, u holda bunday binar daraxt muvozanatlashgan daraxt deyiladi. Masalan,

Binar daraxtlar ustida bajariladigan amallar:

• 
  daraxtni aylanib o’tish (daraxtda o’tish) (bunda, asosan, tugunlarni chop etish tushuniladi);
  
• 
  daraxtga yangi tugun qo’yish;
  
• 
  daraxt tugunini o’chirish;
  
• 
  daraxt tugunini qidirish.