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

8.2. AVL-daraxt 
Muovzanatlarshagn binar daraxtlarning eng taniqli turlaridan biri bu AVL-
daraxt  hisoblanadi,  bu  daraxtda  muvozanatlash  koeffitsienti  -1  dan  +1  gacha 
bo’lgan  oraliqdap  yotadi.  n  tugundan  tashkil  topgan  to’liq  muvozanatlashgan 
binar daraxtning balandiligi 2 asosga ko’rsa log(n+1) ga teng bo’ladi, natija eng 
yaqin  butun  songacha  yaxlitlab  olinadi.  5-listingda  AVL-daraxtni  tavsiflovchi 
dastur kodi berilgan.  
AVL  –  bu  ushbu  tuzilmani  o’ylab  topgan  matematik  olimlar 
familiyalarining 
bosh 
harflaridan 
olingan. 
G.M.Adel’son-Vel’skiy 
va 

---

142 
 
Ye.M.Landis.  AVL  –  daraxtini  aniqlash  uchun  o’ng  va  chap  qismdaraxtlar 
balandliklarining farqi bo’lgan muvozanatlash koeffitsienti qo’llaniladi.  
Listing 5. AVL-daraxtning tugunini aniqlash tuzilmasi