二分查找学习
二分查找的前提条件：
-
①
所查找的数据必须是有序的，即顺序或者逆序
-
②
查找对象所用的存储结构必须为数组等顺序存放的结构，可以通过下标访问。
效率问题：
二分查找每次将查找对象总数量减小一半，这意味着查找数量将以指数级速度减小，如查找1百万个元素，顺序查找平均需要50W次，而二分查找只需要20次，效率提升2.5W倍。
二分查找树。上图结点数值代表的是数组下标，表示所要查找的数据在每个节点上对应的查找次数，树的层次就代表所需要查找的次数。树的层次也就是最大查找次数。
由二分查找可以引出查找树的概念，如果可以设计一种树作为存储数据的结构，则可以将查找的效率提高一大截。