O„zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo„mitasi toshkent axborot texnologiyalari universiteti

v=p->right
, 
v  p
 
ning o‟ng tomonida turibdi, 
t=p
 va 
s=v->left
, ya‟ni 
s v
 ning chapida turibdi. Endi to 
s  NULL
  bo‟lguncha  chapga  ketamiz,  undan  1  ta  orqada 
v
  va 
v
  dan  1  ta  orqada 
t
 
keladi. Mana endi biz 
p
 ning o‟rniga 
v
 olib borib qo‟yishimiz mumkin.  
7.
 
Agar 
t NULL
 bo‟lmasa va 
t p
 ga teng bo‟lmasa (agar 
p
 ning bitta farzandi 
mavjud bo‟lsa, uning o‟rniga keladigan tugunni izlashga xojat yo‟q, chunki uning 
o‟sha farzandi aynan 
p
 ning o‟rniga joylashadi. Agar o‟chirilayotgan 
p
 tugunning 2 
ta farzandi mavjud bo‟lsa, shu shart bajariladi), u holda, 
p
 ning o‟rniga ketayotgan 
v
  tugunning  farzandi  (agar  u  mavjud  bo‟lsa) 
v
  ning  otasi  bo‟lmish 
t
  ga  meros 
qoldiriladi, ya‟ni 
v->right v 
ning o‟rniga keladi. 
t->left=v->right
. Endigi ish 
p
 ning 
har ikkala tomonidagi tugunlarni 
v
 ga o‟zlashtiramiz. 
8.
 
Agar 
t p
 ga teng bo‟lsa (ya‟ni p o‟chayotgan tugunning o‟rniga o‟zining           
 

---

 
88 
farzandi  kelayotgan  bo‟lsa),