8-amaliy mashg’ulot Mavzu: Daraxtsimon ko’rinishdagi ma’lumotlar tuzilmasini tadqiq qilish. Ikkilik daraxtsimon ma’lumotlar tuzilmasini tadqiq qilish. Ishdan maqsad

del() funksiyasining ishlash algoritmi 
Funksiyaning kirishiga daraxt ildizi ko‘rsatkichi 
tree
va o‘chirilishi kerak
bo‘lgan tugunning 
info
maydoni qiymati 
key
beriladi. Daraxtning 
key
kalitli 
tugunini terminal tugungacha izlaymiz. Dastlab 
next=tree
. 
1.
Toki 
next NULL
bo‘lguncha, agar 
next
tugunning 
info
maydoni 
key
ga 
teng bo‘lsa, izlayotgan tugunni topdik va uning adresini 
p
ga joylaymiz va 4-
qadamga o‘tamiz. Agar 
next NULL
bo‘lsa, 3-qadamga o‘tamiz. 
2.
Agar 
key
next
ning 
info
sidan kichik bo‘lsa, joriy tugunning chap 
tomonidagi tugunga o‘tamiz, ya’ni 
next=next->left
, aks holda o‘ng shoxdagi 
tugunga o‘tamiz. 1-qadamga qaytamiz. 
3.
Agar 
next NULL
ga teng bo‘lsa, biz izlagan tugun tuzilmada yo‘q. 
Tugunni o‘chirish algoritmi tugaydi va dastur bajarilishi o‘chirish funksiyasi 
chaqirilgan joyga qaytib boradi. 
4.
Agar 
p
o‘chirilayotgan tugunning chap tomonida tugun yo‘q bo‘lsa (ya’ni 
p->left=NULL bo‘lsa), uning o‘ng tomonidagi tugun adresini 
v
ga o‘zlashtiramiz. 
5.
Agar 
p
o‘chirilayotgan tugunning o‘ng tomonida tugun yo‘q bo‘lsa, uning 
chap tomonidagi tugun adresini 
v
ga o‘zlashtiramiz. 

---

109 
6.
Agar 
p
o‘chirilayotgan tugunning chapi va o‘ngida element mavjud 
bo‘lsa, bu tugunning o‘rniga da’vo qiladigan tugunni topish uchun shu tugundan 1 
marta o‘ngga va oxirigacha chap shox tuguniga o‘tamiz. Ya’ni