一、查找的基本概念 1.查找就是在给定的DS中找出满足某种条件的结点;若存在这样的结点,查找成功;否则,查找失败。(找) 2.查找表是一组待查数据元素的集合。待找 3.静态查找是仅仅进行查询和检索操作,不改变查找表中数据元素间的逻辑关系的查找。(不改变元素关系) 4.动态查找是除了进行查询和检索操作外,还对查找表进行插入、删除操作的查找,动态地改变查停止放映找表中数据元素之间的逻辑关系。改变元素关系

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

8.1 查找的基本概念 8.2 线性表的查找 8.3 树表的查找 8.4 哈希表查找

查找:查找是在一个给定的数据结构中,根据给定的条件查找满足条件的结点。不同的数据结构采用不同的查找方法。查找的效率直接影响数据处理的效率。 一、查找的结果: 二、查找成功:找到满足条件的结点 三、查找失败:找不到满足条件的结点

查找表—由同一类型的数据元素(或记录)构成的集合 查找查询特定元素是否在(数据元素集合)表中的过程 查找成功若表中存在特定元素,称查找成功,应输出该记录 查找不成功否则,称查找不成功(也应输出失败标志或失败位置) 静态查找只查找,不改变数据元素集合内的数据元素

第7章查找 本章中介绍下列主要内容: 一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法