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

二叉搜索是基于已經有序的數據集。

常用于多點間的引力問題。

?

具體算法如下：

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

?

?

?

轉載于:https://www.cnblogs.com/xfei-zhang/p/5086891.html

總結

以上是生活随笔為你收集整理的二叉搜索的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。