在这一章里,我学习到了有关查找的知识：
①顺序查找：由表头一直对表内每个元素与关键字比较，直到查找成功或者查找表尾也没找到（即查找失败），其既适用于链式存储结构，也适用于顺序存储结构；
②二分查找：由表的中间开始，以判断中间值与关键字的大小关系来缩小查找表范围，直到查找成功或者low>high（即查找失败）为止；二分查找每次能缩小一半的大小，提高查找效率；
③分块查找：对整个表分块，要求表外有序，表内可无序，查找效率更高；
④二叉查找树与平衡二叉树：
二叉查找树：把每个关键字录入子树根结点，可以令左子树为小于右子树为大于或相反；
平衡二叉树：左右子树深度之差的绝对值<=1；
B-树：用来减少内外存交换次数；
B+树：在B-树的基础上增加了各个叶子结点的指针，能够快速的访问到叶子结点；
⑤散列表：
构造：直接取址法，数字分析法，平方取中法，除留余数法。
冲突解决方法：
一、开放地址法：
线性探测法、二次探测法、伪随机探测法；
二、链地址法：将所有关键字为同义词的记录存储在一个单链表中；
原文：https://www.cnblogs.com/Quent1nCn/p/13205474.html