版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41668547/article/details/81702820
1、
查找表：由同一类型的数据元素（或记录）构成的集合。
关键字：数据元素中某个数据项的值。
主关键字：能够唯一的标识一个记录。
次关键字：可以识别多个数据元素。
2、
查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
静态查找表：只作查找操作的查找表。
动态查找表：查找的同时可添加可删除。
3、
顺序表查找：顺序查找也叫线性查找，顾名思义（代码297）。
4、
有序表查找：折半查找（代码298）、插值查找、斐波那契查找（代码303）。（插值查找就是找相对位置，代码302）。
5、
线性索引查找：
（1）索引：把一个关键字与他对应的记录相关联的过程。
（2）索引表：所谓线性索引就是将索引项集合组织为线性结构。
6、
稠密索引：在线性索引中，将数据集中的每个记录对应一个索引项。
对于稠密索引这个索引表来说，索引项一定是按照关键码有序的排列。
7、
分块索引：把数据集的记录分成了若干块，需块内无序，块间有序。
分块索引表含有最大关键码，块长，块首指针。
8、
索引项通用结构：次关键码（英文单词），记录号表（文章编码）。
倒排索引：其中记录号表存储具有相同次关键字的所有记录的记录号（可以是指向记录的指针或者是该记录的主关键字）。
9、
二叉排序树：左小右大（代码316）。
插入：左小右大（代码318）。
删除：（代码324）。
10、
平衡二叉树：左子树和右子树相差高度的绝对值小于等于1（代码335）。
平衡因子BF：结点的左子树深度减去右子树深度。
最小不平衡树：距离插入结点最近的，且平衡因子的绝对值大于1的结点为根的子树。
BF>0，整个树进行右旋（顺时针）。
BF<0，整个树进行左旋（逆时针）。