Binar qidiruv daraxti
Tavsif
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
Hujjat haqida
- Kategoriya
- Mustaqil ishlar | Informatika va AT
- Format
- DOCX
- Hajmi
- 11 bet
- Fayl hajmi
- 94.99 KB
- Muallif
- Exclusive qog'ozlar
- Qo'shilgan
- 28.08.2025
