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

struct avl_node 
{ 
 
struct avl_node * link[2]; 
 
int data; 
 
short bal; 
}; 
Ushbu  koddan  ko’rinib  turibdiki,  klassik  tadbiqdan  farqli  ravishda 
qismdaraxtlarga ko’rsatkichlar alohida ikkita o’zgaruvchida emas, balki maxsus 
massivda saqlanadi. bal o’zgaruvchisi muvozanatlash koefitsientining qiymatini 
aniqlaydi, shuning uchun ham bu o’zgaruvchi uchun faqat ro’yxatdan -1, 0, +1 
qiymatlarini olish mumkin.  
 
8.3. AVL-daraxtga tugun qo’shish 
AVL-daraxtga tugun qo’shish jarayoni oddiy binar daraxtga tugun qo’shish 
algoritmidan  farq  qiladi.  ya’ni  AVL-daraxtga  yangi  tugun  qo’shish  uchun 
qo’yidagilarni bajarish kerak bo’ladi: 
- yangi tugunni qaerga joylashish o’rnini topish kerak; 
- daraxtning topilgan o’rniga tugunni qo’shish; 
-  qo’shiladigan  tugundan  yuqorida  joylashgan  tugunning  muvozanatlash 
koeffitsientlarini hisoblash; 
- agar daraxt muvozanatlashgan bo’lmasa, uni muvozanatlash kerak. 
6-listingda AVL-daraxtga tugun qo’shish funktsiyasi berilgan. 
Listing 6. AVL-daraxtga tugun qo’shish