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

static struct node * successor(struct  node * x) 
{ 
 
struct node * y; 
 
u = x->right; 
 
if(x->r_thread == 0) 
 
while(y->l_thread == 0) 

---

141 
 
 
 
u = y->left; 
 
return y; 
} 
Daraxtni ushbu ko’rinishda tadbiq qilish maxsus nom bilan ataladi – to’liq 
ko’rsatkichli daraxt. Xuddi shunday ikkita bitli maydonning o’rniga faqat bitta 
maydondan  foydalaniladigan  o’ng  ko’rsatkichli  daraxtlar  ham  mavjud.  O’ng 
ko’rsatkichli  daraxtda  qidirishni  tashkil  qilish  uchun  juda  kam  vaqt  sarflanishi 
hisobiga samarador hisoblanadi.  
Muvozanatlashgan daraxtga ega bo’lish uchun ancha murakkab amallarni 
bajarish  kerak  bo’ladi.  Agar  daraxtga  oldindan  saralangan  massiv  qo’yilgan 
bo’lsa,  u  holda  ro’yxat  hosil  bo’ladi.  Shuning  uchun  ham  har  bir  tugunni 
qo’yishda daraxtni muvozantlash kerak bo’ladi.  
Umumiy  holda  daraxtni  ixtiyoriy  modiqikatsiyalashdan  keyin  daraxatni 
muvozanatlash  talab  etiladi,  ya’ni  daraxt  balandligini  minimallashtirish,  binar 
daraxtda qidirish uchun kam vaqt sarflanadi. Muvozanatlash tugunni qo’yish va 
o’chirish  orqali  bajariladi.  Bunday  masalani  yechish  uchun  umumiy  qabul 
qilingan  standart  mavjud  emas,  shuning  uchun  ham  daraxtni  muovzantlashga 
mavjud algoritmlardan erkin foydalanish tavsiya etiladi.