Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar Tuzilmasi fanidan mustaqil ish mavzu

Agar qiymat ildizdan past bo'lsa, qiymat o'ng pastki qismda emasligiga ishonch hosil qilishimiz mumkin; biz faqat chap pastki qismda qidirishimiz kerak va agar qiymat ildizdan yuqori bo'lsa, qiymat chap pastki qismda emasligiga ishonch hosil qilishimiz mumkin; biz faqat o'ng pastki qismda qidirishimiz kerak.

Buni diagramma bilan tasavvur qilishga harakat qilaylik.

4 shunday topilmadi, 8 chap pastki orqali yurgizadigan

4 shunday topilmadi, 3 o'ng pastki orqali yurgizadigan

4 shunday topilmadi, 6 chap pastki orqali yurgizadigan

4 topildi

Qiymati topilgan bo'lsa, quyidagi rasmda ko'rsatilgandek u har bir yineleme qadamda tarqalgan oladi, shunday qilib, biz qiymatini qaytarib.

Agar sezdim mumkin bo'lsa, biz qaytish izlash chaqirdi(struct node*) to'rt marta. Biz yangi tugunni yoki NULL ham qaytganingizda, qiymati qidiruv qadar yana va yana qaytib oladi(root) yakuniy natijani qaytaradi.