Daraxt turiga qarab daraxt balandligini hisoblashda logarifm asosining qanday o'zgarishi?

Axtarishning asosiy logarifmi, daraxtning balandligini hisoblashda har bir tugunning avlodlari (shoxlari) soniga bog‘liq, ya’ni daraxtning darajasiga.

• Ikki tarmoqli daraxt uchun (har tugun 2 ta bolaga ega bo‘lishi mumkin) balandligi taxminan (O(\log_2 n)), bu yerda (n) tugunlar soni.
• (m) tartibli B-daraxtlar uchun (har tugun (m) ta bolaga ega bo‘lishi mumkin), balandligi taxminan (O(\log_m n)).

Shu sababli, logarifmning asosiy soni, tugunning maksimal avlodlar soniga teng. Qanchalik ko‘p shoxlanish bo‘lsa, shunchalik kamroq balandlikka ega daraxt bo‘ladi, ayniqsa elementlar soni bir xil bo‘lsa.

Bu, qidirish, qo‘shish va o‘chirish operatsiyalarining samaradorligini baholashda muhim bo‘lib, ular daraxtning balandligiga bog‘liq.