Ikki daraxtda qidiruv samaradorligi uning tuzilishiga bog‘liq. Muvozanatli ikki daraxtli qidiruv daraxtida (BST), qidiruv vaqti o‘rtacha O(log n), bu yerda n tugunlar soni, chunki har bir bosqichda qolgan elementlarning yarmisini rad etamiz.

Agar daraxt muvozanatsiz bo‘lsa (masalan, ro‘yxatga aylanib ketgan bo‘lsa), qidiruv vaqti O(n) ga yomonlashishi mumkin.

Baholash misoli:

Eng yaxshi va o‘rtacha holat: O(log n)
Eng yomon holat: O(n)

G‘arantiya qilingan samaradorlik uchun, AVL yoki qizil-oq daraxtlar kabi muvozanatli daraxtlar ishlatiladi.

Oldingi Keyingi