Деректердин теп-тең эмес дарагында издөө эффективдүүлүгүн кантип аныктоо керек?

Теңдестірілмеген ағашта іздеу тиімділігі ізделінетін элемент орналасқан түйіннің тереңдігімен анықталады. Ең нашар жағдайда, егер ағаш тізімге айналса, іздеу уақыты сызықтық — O(n) болады. Орташа алғанда, тиімділік ағаштың құрылымына және деректердің таралуына байланысты. Бағалау үшін әдетте ағаштың биіктігі пайдаланылады: неғұрлым биік болса, іздеу соғұрлым ұзаққа созылады. Go тілінде, бинарлы ағашта іздеуді осылай жүзеге асыруға болады:

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

Егер ағаш теңдестірілмеген болса, оның тереңдігі үлкен болуы мүмкін, бұл тиімділікті төмендетеді.