Fizika-matematika fakulteti

Qidirish. 2-3 daraxtda kalitlarni qidirish algoritmi BST(Binary Search Tree) uchun qidirish algoritmini to'g'ridan-to'g'ri umumlashtiradi. Kalit daraxtda yoki yo'qligini aniqlash uchun uni ildizdagi tugmachalar bilan taqqoslaymiz. Agar bu ularning har qanday biriga teng bo'lsa, bizda qidiruv muvaffaqiyatli amalga oshiriladi; aks holda, biz qidirish kalitini o'z ichiga olishi mumkin bo'lgan kalit qiymatlari oralig'iga to'g'ri keladigan havolani bog'laymiz. Agar ushbu havola nolga teng bo'lsa, bizda qidirish muvaffaqiyatsiz bo’ladi; aks holda biz ushbu pastki qismdan rekursiv ravishda qidiramiz.