数据结构第九章查找

1. 顺序查找
   顺序查找是的最后一个开始查找逐个比较
   等概率大的情况下平均查找长度为ASL=（n+1）/2;
2. 折半查找
   在一个有11个元素的表中进行折半查找找到第6个元素需要比较一次；第3、9需要比较2次…;
   折半查找只限于有序表且限于顺序存储结构
   平均查找长度ASL=log2（n+1）-1；
3. 索引顺序表
   将长度为n的顺序表分为b块每块s个数
   平均查找长度为ASL=0.5*（n/s+s）+1;
4. 二叉排序树
   性质（1）若左右子树不空那么左子树的每个结点的值都小于根、右子树上所有节点的值都大于根。（2）左右子树也为二叉排序树
5. 哈希表