Ինչպե՞ս որոշել տվյալների անհավասարակշռված ծառայում որոնման արդյունավետությունը։

Որքան էլ չհամապատասխանված ծառի որոնման արդյունավետությունը որոշվում է այն հանգույցի խորությամբ, որտեղ գտնվում է որոնվող տարրը: Ամենավատ դեպքում, եթե ծառը դառնում է ցանկ, որոնման ժամանակը դառնում է գծային — O(n): Միջինում, արդյունավետությունը կախված է ծառի կառուցվածքից և տվյալների բաշխումից: Հաճախ գնահատման համար օգտագործվում է ծառի բարձրությունը՝ որքան բարձր է, այնքան երկար է որոնումը: Go-ում binary ծառում որոնումը կարող է իրականացվել հետևյալ կերպ՝

func search(node *Node, key int) *Node {
    if node == nil || node.key == key {
        return node
    }
    if key < node.key {
        return search(node.left, key)
    }
    return search(node.right, key)
}

Եթե ծառը անհամապատասխան է, խորությունը կարող է լինել մեծ, ինչը նվազեցնում է արդյունավետությունը։