第七章、查找技术

查找结构主要分为三大种：线性表、树表、散列表。线性表适用于静态查找，树表适用于动态查找，散列表适用于静态查找和动态查找，主要采用散列技术。
查找算法的性能通过关键码的比较次数来度量。
线性表的查找技术中第一大类是顺序查找，然后是折半查找（有递归和非递归算法）。
树表的查找技术可用二叉排序树，中序二叉排序树可以得到其一个按关键码有序的序列，还学习了二叉排序树的构造和结点的删除。
散列表的查找技术，分为直接定址法，除留余数法，数字分析法，平方取中法，折叠法等。在处理冲突时，会用到开放定址法（线性探测法，二次探测法，随机探测法），公共溢出区等。