Ikkilik qidiruv daraxti

---

Ikkilik qidiruv daraxti. 
Eng ko'p ishlatiladigan daraxtlardan biri bu ikkilik qidiruv daraxti. 
Bunday daraxtda tugunning chap farzandining ma'lumotlar maydonining 
(kalitining) qiymati ota-onadan kam bo'lishi kerak va o'ng bolaning kaliti ota-
onaning kalitidan katta yoki unga teng bo'lishi kerak. 
Ikkilik qidiruv daraxtiga misol: 
Rasm
№. Berilgan kalit bilan tugunni qidirish. 
Masalan, quyidagi ikkilik qidiruv daraxtini ko'rib chiqamiz: Aytaylik, 57 kalitli 
tugunni topishimiz kerak. 

---

Qidiruv ildiz tugunidan boshlanadi, 57 kalitni 63 teng bo'lgan ildiz tugun 
kaliti bilan taqqoslanadi. Kerakli kalit kichikroq, shuning uchun qidirilgan tugun 
daraxtning chap qismida joylashgan - yoki u ildiz tugunining chap bolasi, yoki 
chap daraxt ostisi bolalaridan biri. Ildiz tugunining chap kaliti 27 ga teng; 57 va 27 
ni taqqoslash shuni ko'rsatadiki, kerakli tugun 27 kalitli tugunning o'ng daraxti 
ostisiga tegishli. Strelka 51 kalitli tugunga o’tadi, ya’ni ushbu daraxt ostisi ildiziga 
o'tadi. 57 qiymati 51 dan katta, shuning uchun qidirish jarayoni avval 58 ga, so'ng 
chapga 57 ga o'tadi. Bu safar 57 kalitli tugun qidiruvga to'g'ri keladi. 
Tugunlarni qidirishni amalga oshirish. 
Tugunlarni qidirish funktsiyasi quyidagicha: 
BTNode * Find(BTNode *root,int key){
 
// Berilgan kalit bilan tugunni qidiring 
 
BTNode *temp = root; // Ildiz tugunidan boshlang
 
while(temp->data != key) { 
 
 
if(key < temp->data) // Chapga siljiting? 
 
 
 
temp = temp->left; 
 
 
else temp = temp->right; // Yoki o’nga?