二叉搜索

二叉搜索是一种最普遍也是最有效的搜索策略。

二叉搜索是基于已经有序的数据集。

常用于多点间的引力问题。

 

具体算法如下：

binarysearch( n, data[])
start ← 0
end ← n - 1

while start <= end and location = 0
    mid ← start + (end - start) / 2
        
    if data[mid] == key 
        return mid
    else if data[mid] > key
        end ← mid – 1
    else 
        start ← mid + 1
return -1

 


 

 

posted @ 2015-12-25 20:29  xfei.zhang  阅读(140)  评论(0)  编辑  收藏  举报