清华版 数据结构（C++版）-07章.pptVIP

第七章 搜索结构 数据结构电子教案 第七章 搜索结构 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 伸展树 红黑树 静态搜索表 通常称用于搜索的数据集合为搜索结构，它是由同一数据类型的对象 (或记录) 组成。 在每个对象中有若干属性，其中有一个属性，其值可唯一地标识这个对象。称为关键码。使用基于关键码的搜索，搜索结果应是唯一的。但在实际应用时，搜索条件是多方面的，可以使用基于属性的搜索方法，但搜索结果可能不唯一。 实施搜索时有两种不同的环境。 静态环境，搜索结构在插入和删除等操作的前后不发生改变。? 静态搜索表 静态搜索表 动态环境，为保持较高的搜索效率, 搜索结构在执行插入和删除等操作的前后将自动进行调整，结构可能发生变化。 ? 动态搜索表 在静态搜索表中，数据元素存放于数组中，利用数组元素的下标作为数据元素的存放地址。搜索算法根据给定值 k，在数组中进行搜索。直到找到 k 在数组中的存放位置或可确定在数组中找不到 k 为止。 数据表的类定义 #include iostream.h #include assert.h const int defaultSize = 100; template class T, class E class dataList { //数据表类定义 public: