როგორ აფასებენ ბინარული ხის სტრუქტურაში მონაცემების ძიების ეფექტიანობას?

İ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), burada n düyünlərin sayı, çünki hər bir 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.