数据结构与算法（7）--查找

在前面，我们已经学习到了线性表，树，图等常见的数据结构，而今天我们主要考虑非常常用的一种应用–查找，指在某种数据结构上找出满足给定条件的数据元素， 又称 检索 ， 是数据处理中常见的重要操作，我们需要了解不同查找方法，性能分析，适用问题，
查找方法： 顺序查找，折半查找，分块查找，二叉查找树，AVL树查找

1.查找定义，分类



1.线性查找

所谓“哨兵”就是用一个特殊值来作为数组的边界,使用“哨兵”可以少用一条判断语句(少了i<n这句),所以可以提高程序的效率

2.折半查找



3.分块查找


4.二叉树



5. AVL树
平衡树，是二叉树的升级




平衡树还有一个更大升级—B树（在这里不多做介绍）
6. 接下来是散列方法