数据结构 课件 第10章 查找.pptx

第10章查找;查找（Searching）又称为检索，是指在某种数据结构中找出满足给定条件的结点。若找到满足给定条件的结点，则查找成功；否则查找失败。查找是数据结构中很常用的基本操作，例如，在学生成绩表中查找某位学生的成绩；在图书馆的书目文件中查找某编号的图书；在电话号码簿中查找某用户的电话号码。选择不同的数据结构，查找的实现方法将不同，查找算法的好坏对查找过程影响很大。下面分别介绍。;10.1静态查找表;;;;;;10.1.2有序顺序表的查找;;;;;10.1.3索引顺序表的查找;;;;10.2动态查找表;;;;;;;;;;;;;10.2.2平衡二叉树;;;;;10.3哈希表及其查找;;;;;10.3.2构造哈希函数的常用方法;;;;;;10.3.3解决冲突的主要方法;;;;;;本章小结;习题;;