Kā noteikt ne līdzsvarota datu koka meklēšanas efektivitāti?

Nepareizi līdzsvarota koka meklēšanas efektivitāte ir noteikta pēc mezgla dziļuma, kurā atrodas meklētais elements. Sliktākajā gadījumā, ja koks kļūst par sarakstu, meklēšanas laiks kļūst lineārs — O(n). Vidēji efektivitāte ir atkarīga no koka struktūras un datu sadalījuma. Novērtēšanai parasti izmanto koka augstumu: jo augstāks koks, jo ilgāka meklēšana. Go valodā meklēšanu binārajā kokā var realizēt šādi:

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)
}

Ja koks nav līdzsvarots, dziļums var būt liels, kas samazina efektivitāti.