经典搜索算法之二分查找与二叉查找树

1.二分查找   二分查找也称为折半查找，它是一种效率较高的查找方法。二分查找的使用前提是线性表已经按照大小排好了序。这种方法充分利用了元素间的次序关系，采用分治策略。基本原理是：首先在有序的线性表中找到中值，将要查找的目标与中值进行比较，若是目标小于中值，则在前半部分找，若是目标小于中值，则在后半部分找；假设在前半部分找，则再与前半部分的中值相比较，若是小于中值，则在中值的前半部分找，若是大于中

>>阅读原文<<