Ikkilik qidiruv daraxti

 
 
if(temp == 0) // Agar nasl bo'lmasa, 
 
 
 
return 0; // qidiruv muvofaqiyatsiz amalga 
oshdi 
 
} 
 
return temp; // Element topildi
} 
Muvaffaqiyatsiz qidiruv 
Agar temp ko’rsatkich NULL (0) bo’lsa, keyingi bolani topib bo'lmaydi; 
qidiruv daraxtning oxiriga yetdi, kerakli tugun topilmadi va shuning uchun mavjud 
emas. Funktsiya 0 ga qaytadi. 
Tugun muvaffaqiyatli topildi 
Agar while siklining sharti buzilgan bo'lsa, ya'ni bajarilish sikl tanasidan 
keyin davom etsa, temp->data == key bo’lishi bildiradi, bu esa kerakli tugun 
muvaffaqiyatli topilganligini anglatadi. Funktsiya tugunning manzilini qaytaradi, 
shunda find () deb nomlangan kod ushbu tugunning maydonlariga kira oladi. 
Daraxtlarni qidirish samaradorligi 

---

Tavsifdan ko'rinib turibdiki, tugunni qidirish vaqti darajalar soniga bog'liq. Bu 
vaqt O (logN), aniqrog'i O(log
2
N) (2 asosga ko’ra logarifm). 
Tugunni kiriting 
Tugunni kiritish uchun avval uni kiritish uchun joy topishingiz kerak. Ushbu 
jarayon deyarli mavjud bo'lmagan tugunni topishga tengdir. Funktsiya ildizdan 
tugunga qadar tugunlarni kuzatib boradi, bu yangi tugunning ota-onasiga aylanadi. 
Ota-ona topilganda, yangi tugun kaliti ota tugmachasidan kichik yoki kattaroq 
bo'lishiga qarab, yangi tugun chap yoki o'ng bola sifatida kiritiladi. 
Tugun kiritish misoli: 
Aytaylik, qiymati 45 ga teng bo'lgan yangi tugunni kiritmoqchimiz. Tugunni 
kiritish tartibi kiritish uchun pozitsiyani qidirishdan boshlanadi. 
Tugunni kiriting: 
Rasm №.
Tugunni kiritish: a-kiritishdan oldin; b-kiritgandan keyin 
45 qiymati 60 dan kam, ammo 40 dan katta - 50 tugunga o'ting. Endi biz chap 
tomonga harakat qilishimiz kerak, chunki 45 yoshi 50 dan kichik, ammo 50 
tugunida chap bolasi yo'q; uning chap ko'rsatkichi NULL. Agar NULL topilsa, 
kiritish algoritmi yangi tugunni biriktiradigan joy topilgan deb hisoblaydi. 
Funktsiya 45 tugmachasi bilan yangi tugunni yaratadi va rasmda ko'rsatilgandek, 
uni chap tugma sifatida 50 tuguniga bog'laydi.