




Binar qidiruv daraxti
Mahsulot tavsifi
Ko'p ishlatiladigan daraxtlardan biri binar qidiruv daraxtidir. Bunday daraxtda tugunning chap bolasining berilganlar maydonining (kalit) qiymati ota-ona tugunida berilgan qiymatdan kichik bo'lishi kerak, o'ng tomonning berilganlar maydonining (kalit) qiymati esa ota-onadagidan katta yoki teng bo'lishi kerak. Binar qidiruv daraxtiga misol: Berilgan kalit bilan tugunni qidiring. Misol tariqasida quyidagi binar qidiruv daraxtini ko'rib chiqamiz: Aytaylik, kaliti 57 ga teng bo’lgan tugunni topish kerak bo’lsin. Qidiruv ildiz tugunidan boshlanadi va 57 qiymatni ildiz tugunining kaliti 63 ga solishtiradi. Qidirilayotgan qiymat kichik, shuning uchun qidiruv daraxtning chap tomonida ya’ni ildiz tugunining chap qismi yoki chap pastki daraxtning avlodlaridan biri tomonida davom ettiriladi. Ildiz tugunining chap bolasining kaliti 27
Teglar
Binar qidiruv daraxti
Muallif
Exclusive qog'ozlar
Tasdiqlangan sotuvchi