O’zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

Dastur natijasi

Ishni bajarishga namuna

Topshiriq variantlariga o‟xshash bitta misolning algoritmi va to‟liq dasturini ko‟rib chiqaylik.

Misol: berilgan binar daraxtdan ko‟rsatilgan key kalitga mos tugunni o‟chirish dasturini tuzing.

Algoritm

Asosiy dastur tanasi - int main()

1. 
   i=0; n – daraxtga kiritiladigan elementlar sonini aniqlash. Daraxt ildizi ko‟rsatkichi tree=NULL. Next yangi elementni joylashtiradigan shoxga o‟tishda ishlatiladi va last next dan 1 qadam orqada yuradi.
   
2. 
   Agar ibo‟lsa, daraxtga kiritiladigan navbatdagi elementga qiymat kiritish va uni yangi p element info maydoniga yozish, left va right maydonlarga NULL yozish. Aks holda 8-qadamga o‟tish.
   
3. 
   Agar 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.