【查找的基本概念】
查找（search），又称搜索，是在数据集合中，寻找满足某种条件的数据的过程
用于查找的数据集合被称为查找表，其由同一类型的数据元素或记录组成，数据元素中唯一标识该元素的某个数据项的值，被称为关键字，通过关键字的查找，结果应当是唯一的
在查找过程中，一次查找的长度是指这一次查找中关键字的比较次数，平均查找长度是指所有查找过程中关键字的比较次数的平均值，其是衡量查找算法最主要的指标
平均查找长度被定义为：
其中，$n$ 为查找表的长度，$P_i$ 为查找第 $i$ 个数据元素的概率，一般认为每个数据元素的查找概率相等，即 $P_i=\frac{1}{n}$，$C_i$ 是找到第 $i$ 个数据元素所要进行的比较次数
【查找表】
用于查找的数据集合被称为查找表，其由同一类型的数据元素或记录组成
对于查找表的操作一般有四种：
- 查询某特定的数据元素是否在查找表中
- 检索满足条件的某个特定的数据元素的各种属性
- 在查找表中插入一个数据元素
- 在查找表中删除一个数据元素
如果一个查找表的操作，仅涉及到上述的 1、2，那么该查找表无需动态修改查找表，此时查找表被称为静态查找表，与此对应，需要动态插入或删除的查找表被称为动态查找表
