İkili ağac quruluşunda məlumatların axtarışının effektivliyi necə qiymətləndirilir?

İkili ağacda axtarışın effektivliyi onun quruluşundan asılıdır. Tarazlaşdırılmış ikili axtarış ağacında (BST), axtarış vaxtı orta hesabla O(log n) təşkil edir, burada n düyünlərin sayı, çünki hər addımda qalan elementlərin yarısını rədd edirik.

Əgər ağac balanssızdırsa (məsələn, siyahıya çevrilibsə), axtarış vaxtı O(n)-ə qədər pisləşə bilər.

Qiymətləndirmə nümunəsi:

• Ən yaxşı və orta hal: O(log n)
• Ən pis hal: O(n)

Zəmanətli effektivliyi artırmaq üçün, AVL və ya qırmızı-qaranlıq ağaclar kimi balanslı ağaclar istifadə olunur.