1. Masalani berilishi

1.Masalani berilishi.

16.Ikki izlash daraxtini qo’shib uchinchi izlash daraxtini hosil qiluvchi funksiya tuzing.

2.Nazariy qism.

Daraxt bu ajdod avlod munosabatlari bilan bog’langan tugun deb ataluvchi elementlar ierarxik strukturasidir. Hech qanday ajdodga ega bo’lmagan yagona tugun ildiz deb ataladi. Hech qanday avlodga ega bo’lmagan tugunlar barglar deyiladi. Ikkilik binar daraxtda har bir tugun bir yoki ikki farzand tugun bilan bog’liq bo’ladi. Rekursiv ravishda binar daraxt quyidagicha aniqlanadi. Agar binar daraxt bo’sh bo’lmasa bitta ildiz va chap hamda o’ng ostki daraxtga ega bo’ladi. Binar izlash daraxti bo’sh bo’lmasa quyidagi xossaga ega. Har bir tugun shu tugun ildiz bo’lgan chap ostki daraxt hamma elementlaridan katta va o’ng ostki daraxt hamma elementlaridan kichik. Bunday daraxtlarda izlash tezligi.O(n) = C • log2n (eng yomon holda O(n) = n). Misol. Quyidagi 9, 44, 0, –7, 10, 6, –12, 45 sonlar uchun binar izlash daraxti

3.Dasturiy qism.

#include #include #include #include struct sbtree_node { void* info; struct sbtree_node* lchild; struct sbtree_node* rchild; };