Ինչպե՞ս է գնահատվում տվյալների որոնման արդյունավետությունը բինարային ծառի կառուցվածքում:

Իրականացումն որոնման բինարային ծառում կախված է նրա կառուցվածքից։ Բալանսավորված բինարային որոնողական ծառում (BST), որոնման ժամանակը միջինում կազմում է O(log n), որտեղ n — հանգույցների քանակն է, քանի որ յուրաքանչյուր քայլում մենք մերժում ենք մնացած տարրերի կեսը:

Եթե ծառը չի բալանսավորված (օրինակ, վերածվում է ցանկի), որոնման ժամանակը կարող է վատթարանալ մինչև O(n):

Նմուշ գնահատում:

• Լավագույն և միջին դեպք՝ O(log n)
• Ամենավատ դեպք՝ O(n)

Կարողության ապահովման համար օգտագործվում են բալանսավորված ծառեր, օրինակ՝ AVL կամ կարմրո-սև ծառեր։