二叉搜索

来源:互联网 发布:校园ip网络广播系统 编辑:程序博客网 时间:2024/04/29 07:58

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

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

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

 

具体算法如下:

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


 

0 0
原创粉丝点击