Дастурий таъминотни ишлаб чикиш технологияси

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 i bo’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.