經典搜索算法之二分查找與二叉查找樹

1.二分查找   二分查找也稱爲折半查找，它是一種效率較高的查找方法。二分查找的使用前提是線性表已經按照大小排好了序。這種方法充分利用了元素間的次序關係，採用分治策略。基本原理是：首先在有序的線性表中找到中值，將要查找的目標與中值進行比較，若是目標小於中值，則在前半部分找，若是目標小於中值，則在後半部分找；假設在前半部分找，則再與前半部分的中值相比較，若是小於中值，則在中值的前半部分找，若是大於中

>>阅读原文<<