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

tree=NULL
bo‘lsa, 
p
ni daraxt ildizi qilish, ya’ni 
tree=p
va 
next=last=p
.
4.
Agar 
p->info next->info
dan kichik bo‘lsa, chap shoxga o‘tish kerak, 
ya’ni 
last=next
va 
next=next->left
, aks holda o‘ng shoxga o‘tamiz, ya’ni 
last=next
va 
next=next->right
.
5.
Agar 
next=NULL
bo‘lsa, 6-qadamga o‘tish, aks holda 4-qadamga o‘tish. 
6.
Agar 
p->infoinfo
bo‘lsa, 
last->left=p
, aks holda 
last->right=p
. 
7.
i++
, 2-qadamga o‘tish. 
8.
intrave(tree)
funksiyasini ishlatish. 
9.
Key
kalitga mos elementni daraxtdan o‘chiradigan 
del(tree,key)
funksiyasini ishlatish. 
10.
Natijaviy daraxtni ko‘rikdan o‘tkazish uchun 
intrave(tree)
funksiyasini 
ishlatish va algoritmni yakunlash. 
intrave(tree)
 funksiyasining ishlash algoritmi 
1.
Agar funksiyaning kirishiga berilgan tugun NULL bo‘lmasa, 2-qadamga 
o‘tish, aks holda funksiya chaqirilgan joyga qaytib borish. 

---

108 
2.
Agar tugunning chap shoxi tuguni NULL bo‘lmasa, uning info maydonini 
yangi butun toifali a ga o‘zlashtirish, aks holda a=0. 
3.
Agar tugunning o‘ng shoxi tuguni NULL bo‘lmasa, uning info maydonini 
yangi butun toifali b ga o‘zlashtirish, aks holda b=0. 
4.
Ekranga tugunning info maydoni qiymatini, tugunning chapidagi a va 
o‘ngidagi b ni chiqaramiz. 
5.
Endi shu intrave() funksiyasining kirishiga joriy tugunning chap shoxi 
tugunini berib chaqiramiz, ya’ni yuqoridagi 4 ta amalni joriy tugunning chap 
shoxidagi tugun ustida bajaramiz. 
6.
Endi shu intrave() funksiyasining kirishiga joriy tugunning o‘ng shoxi 
tugunini berib chaqiramiz, ya’ni yuqoridagi 4 ta amalni joriy tugunning o‘ng 
shoxidagi tugun ustida bajaramiz.