Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

8.1. Muvozanatlashgan daraxt 
Muvozanatlashgan  daraxt  tushunchasini  o’rganishdan  oldin,  “daraxt 
balandligi”  tushunchasiga qaytamiz.  Daraxt balandligi –  bu  ildizdan  eng  oxirgi 
tugungacha  bo’lgan  tugunlar  soni,  ya’ni  ildizdan  bitta  yo’nalishda  daraxtni 
oxirigacha o’tish mumkin bo’lgan tugunlarning maksimal soni.  
Binar daraxt bo’yicha qidiruv vaqti shubhasiz uning balandligiga bog’liq. 
Agar daraxt qancha baland bo’lsa, shuncha ko’p vaqt sarflanadi. Masalan, daraxt 
balandligi  5  ga  teng  bo’lsa,  eng  yomon  holda  5  marta  taqqoslash  amalga 
oshiriladi.  
Oldingi  mavzularda  o’rganilganidek,  binar  daraxtni  berilgan  tugunlar 
asosida turlicha hosil qilish mumkin. Eng oddiy holda daraxtni undagi tugunlar 
soniga  teng  bo’lgan  balandlikda  qurish  mumkin.  Natijada  daraxt  oddiy  bir 
bog’langan ro’yxat shaklida hosil bo’ladi. Real hayotda daraxtni 1-rasmdagidek 
hosil qilinsa, daraxtga element qo’shish va o’chirish erkin holda bajariladi.  

---

138 
 
 
1-rasm. Tartiblanmagan daraxtlarga misollar 
 
Muvozanatlashgan  daraxtni  hosil  qilish  uchun,  tuzilma  tugunlarini 
o’zgartirish zarur bo’ladi, unga ota tugunlar uchun 1-listingdagidek qo’shimcha 
ko’rsatkichlarni qo’shish kerak.  
Listing 1. Muvozanatlashgan daraxt uchun tugun tuzilmasi