【4月第二周学习记录】数据结构与算法王卓-第七章查找-查找的基本概念

在哪里查找？

在查找表中查找

可以将数据元素存储到栈，树，散列表等，具体问题具体分析。

用什么查找？

主关键字：可以找到唯一的目标的关键字，如准考证号。

次关键字：可以找到不唯一的目标的关键字，如姓名，籍贯等。

查找成功的标志？

查找成功：给出存在，元素信息，或元素的位置

查找不成功：返回空记录，空指针，-1等

查找的目的？

有时候是为了确定是否存在，如有没有这个人；有时候是为了定位，并作进一步的增删查改的操作。

查找的分类？

静态查找表：只需要查看表，不作任何修改

动态查找表：对于找到元素要进行增删的操作，会改变表

如何评估查找？

评估标准：ASL（Average Search Length)，平均查找次数。

查找中我们要研究什么？

研究查找表的各种组织方法及其查找过程的优化。

查找本身看似没有优化的方法，即计算机会对每一个元素进行遍历，直到找到匹配项为止。

所以本章研究的重点就是设法提高表的查找效率，一个方法就是：在构造查找表时，人为的给集合中的数据元素加上某种约束关系。