重庆邮电大学 802数据结构 - 查找

查找

一、 查找的基本概论

查找：在数据集中寻找满足某条件的数据元素的过程叫查找

查找表：用于查找的数据集合称为查找表，它由同一类型的数据元素
（或记录）组成，可以是一个数组或者链表等数据类型。
静态、动态查找表：是否再新增或者删除元素

关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找的结果应该是唯一的。

平均查找长度：在查找的过程中，一次查找的长度是指需要比较的关键字的次数，而平均查找长度则是所有查找过程中进行关键字的比较的次数的平均值。
A S L = ∑ i = 1 n