相关文档

• 第九章查找.doc

  第九章 查找 一 基本内容讨论查找表(包括静态查找表和动态查找表)的各种实现方法：顺序表有序表树 表和哈希表以及关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论二 学习要点1．熟练掌握顺序表和有序表的查找方法并能灵活运用2．熟悉静态查找树的构造方法和查找算法理解静态查找树和这般查找的关系3．熟练掌握二叉排序树的构造方法和查找方法4．掌握二叉平衡树的维护平衡的方法5．理解

• 第九章-查找.ppt

  基本概念(4) 顺序查找(4)midlow有序顺序表上的折半查找99higha4a2查找失败a7a3a10a4折半查找的效率分析折半查找的效率分析338622在索引顺序表中查找指定元素时分两步：先在索引表中确定元素所在的块再在块中顺序查找48B113动态查找表的特点表结构本身是在查找过程中动态生成的即对于给定值key若表中存在关键字等于key的记录则查找成功返回否则插入关键字等于key的记录动态查

• 第九章--查找.ppt

  一 查找表的概念1.查找表：由同一类型数据元素（或记录）构成的集合 在查找表中数据元素除了同属一个集合不考虑元素之间其它 关系2. 查找表基本操作 1） 构造查找表 Create(STn) 2） 销毁查找表 Destroy(ST) 3） 各种查找操作例：学生管理系统若想按查找可将作为关键字若想按查找可将作为关键字例 有序表的查找 有序表：若线性表中的记录按关键字

• 第九章查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构 成绩 班级 李红 9761059 95 机97.6 主讲：王阿川数据结构1065865ABCDEFGDATA第九章 目录查找的基本概念9.1 静态查找表9.2 动态查找表9.3 哈希表9.4 应用举例及分析小 结习题与练习查找的基本概念查找——

• 第九章查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第九章查 找何谓查找表 查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合 由于集合中的数据元素之间存在着松散的关系因此查找表是一种应用灵便的结构对查找表经常进行的操作:1)查询某个特定的数据元素是否在查找表中2)检索某个特定的数据元素的各种属性3)在查找表中插入一个数据元素4)从查找表中删

• 第九章___查找.ppt

  单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式9.1 基本概念9.2 静态查找表(Static Search Table)顺序表的查找有序表的查找静态树表的查找索引顺序表的查找 9.3 动态查找表(Dynamic Search Table)二叉排序树和平衡二叉树B-树和B树键树9.4 哈希表(Hash Table)哈希表的构造处理冲突的方法第九章 查找表本章主

• 第九章-查找.ppt

  第九章 查找查找不成功时的平均查找长度 对于线性查找不论给定值为何值查找不成功时和给定值进行比较的关键字次数均为n1而该给定值可能位于表中第一个元素之前最后元素之后以及任意两个相邻元素之间总共n1种可能假设每一种查找不成功事件发生的概率都相等则其概率为1（n1）于是可得到在查找不成功时的平均查找长度为 uASL=

• 第九章-查找.ppt

  #

• 第九章查找1静态查找表.ppt

  #

• 第九章-查找复习.doc

  #