第七章内容搜索揭秘.pptVIP

7.1基本概念

7.2静态查找表

7.3动态查找表

7.4散列表查找;学习目标

掌握基于次序表和有序表的查找方法。

熟练掌握二叉排序树的结构和操作方法。

掌握散列表的搞糟方法，深刻了解散列表与其它表的实质性差别。

了解平衡二叉树的维护平衡方法。

了解B树和B+树的特点以及其建树过程。

了解红黑树的特点及建树过程。;查找表是一种在实际应用中得到大量应用的数据结构，是由同一类型的数据元素(或统计)组成的集合。

因为“集合”中的数据元素之间存在着完全涣散的关系，查找表是一种非常灵便的数据结构。

对查找表经常进行的操作有：

查询某个“特定的”数据元素。

检索某个“特定的”数据元素的各种属性。

在查找表中插入一种数据元素。

从查找表中删除某个数据元素。;查找表:同一类型的数据元素（属性）组成的集合。

静态查找表：只允许进行查找操作，而不能变化表中数据元素。

动态查找表：除查找操作外，还允许向表中插入或删除数据元素。

核心字：是数据元素中某个数据项的值，用它可标识一种数据元素。

主核心字：唯一标识一种统计的核心字。

次核心字：识别若干统计的核心字。

查找：依据给定的某个值，在查找表中确定一种其核心字等于给定值的统计或数据元素。

若表中存在这么的统计，则查找成功，成果为整个统计的信息，或统计在表中的位置。

若表中不存在这么的统计，则查找不成功，成果给出一种“空”统计或“空”