Qidiruv daraxti qancha vaqt ishlaydi?

Axtarish vaqti daraxtning turi va operatsiyasiga bog‘liq. Muvozanatli ikkilamchi qidiruv daraxtlari (masalan, AVL, qizil-oq daraxt) uchun qidirish, qo‘shish va o‘chirish O(log n) vaqtida ishlaydi, bu yerda n elementlar soni. Eng yomon holatda, muvozanatlanmagan ikkilamchi daraxt uchun qidirish O(n) ga pasayishi mumkin. Masalan, Go tilida, tartiblangan bo‘lakda ikkilamchi qidiruvni O(log n) ga amalga oshirish mumkin:

func binarySearch(arr []int, target int) int {
    left, right := 0, len(arr)-1
    for left <= right {
        mid := left + (right-left)/2
        if arr[mid] == target {
            return mid
        } else if arr[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return -1 // topilmadi
}