数据结构与算法教程 作者 朱明方 吴及 第6章 查找.pptVIP

第六章 查找 6.1 顺序表查找 一、顺序查找 二、对分查找 6.2 索引查找 一、索引存储结构 二、分块查找 三、索引文件 6.3 散列查找 一、散列的概念 二、Hash函数的构造 三、冲突处理方法 第六章 查找 6.4 树表查找 一. 二叉搜索树查找 二. B￣ 树 6.5 字符串匹配 一. 字符串匹配的简单算法 二. 字符串匹配的KMP算法 6.1 顺序表查找 查找——— 在不同的表结构中查找指定元素; 查找到指定元素———返回该元素在表中的位置; 若找不到满足条件的元素———查找失败，返回特定值; 不同的表结构采用不同的查找方法; 元素(记录)的关键字———可以标识一个元素(记录)的数据项； 一. 顺序查找 ( Sequentail Search ) 适用情况：对无序表查找。 查找方法：——蛮力法 从表首开始，把表中元素的关键字逐个与给定值 k 比较,若某 个元素的关键字值与 k 相等则查找成功；否则，查找失败。 6.1 顺序表查找 若表的数据元素结构定义为: typedef struct { KeyType key ; // 元素关键字项 …