搜索——基本概念

关键字：用来标识一个数据元素的某个数据项

主关键字：可以唯一标识一个数据元素的关键字

次关键字：不能唯一标识一个数据元素的关键字

搜索成功：在数据结构中找到了关键字值等于给定值的元素

搜索失败：在数据结构中找不到关键字值等于给定值的元素

平均搜索长度：搜索过程中关键字值之间的平均比较次数

内搜索：元素全在内存，搜索过程只用到内存的搜索方法

外搜索：内外存并用的搜索方法

静态搜索：无论搜索结果如何，数据结构状态保持不变。

动态搜索：搜索不成功时，将被搜索的元素插入。

基于关键字比较的搜索：搜索过程完全通过比较关键字大小来实现

基于地址计算的搜索：搜索过程主要通过计算元素地址来实现