相关文档

• 第9章查 找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级页第九章查 找4320221页【学习目的要求】:顺序表有序表索引顺序表的定义查找及算法散列表的定义及构造法散列表冲突的处理方法4320222页何谓查找表 查找表是由同一类型的数据元素(或记录)构成的集合 由于集合中的数据元素之间存在着松散的关系因此查找表是一种应用灵便的结构4320223页对查找表经常进行的操作:1)

• 第9章查找.ppt

  <>单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第9章 查 找主讲：计算机工程学院 李兰邮箱：jsj2014cpp163答疑地点：主教学楼B区21319.2 动 态 查 找 树 表主要内容二叉排序树平衡二叉树重点二叉排序树的定义构造插入删除平衡二叉树的定义平衡旋转技术学习目标：静态查找表的缺点：当表的插入或删除操作频繁时为维护表的有序性需要移动表中很多记录

• 第9章-查找.ppt

  #

• 第9章_查找.doc

  一填空题1．顺序查找算法的平均查找长度为 n2 一个无序序列可以通过构造一棵二叉排序树而变成一个 有序 序列2．在查找操作中查找的范围对象是 数据元素 3．假设哈希表的表长为m哈希函数为H(key)若用线性探查法解决冲突则探查地址序列的形式表达为 4．长度为255的表采用分块查找法每块的最佳长度是 16 5

• 第9章查找B.ppt

  一二叉排序树的定义二二叉排序树的插入与删除三二叉排序树的查找分析四平衡二叉树五B-树五B_树3.插入插入相反首先必须找到待删关键字所在结点并且要求删除之后结点中关键字的个数不得少于 ?m 2? -1否则要从其左（或右）兄弟结点借调关键字若其左右兄弟均无关键字可借（结点中只有最少量的关键字）则必须进行结点的合并19假设m阶B-树的深度为H1由于H1层为叶子结点而因为树中含有N个关键字则叶子结点必为

• 第9章查找n.ppt

  查找教学内容 静态查找表及查找算法 动态查找表及查找算法 哈希表及查找算法 基本概念查找表：由一些具有相同可辨认特性的数据元素（或记录）构成的集合。 对查找表经常进行的操作： 1、查询某个“特定的”数据元素是否在查找表中；2、查询某个“特定的”数据元素的各种属性；3、在查找表中插入一个数据元素；4、删除查找表中的某个数据元素。 静态查找表：仅作“查询”（检索）操作的查找表。 动态查找表：作“插入”

• 第9章__查找(3)(简版).ppt

  1第9章查找91查找的基本概念92线性表的查找93树表的查找94哈希表查找291查找的基本概念 被查找的对象是由一组记录组成的表或文件,而每个记录则由若干个数据项组成,并假设每个记录都有一个能惟一标识该记录的关键字。 记录1 在这种条件下,查找的定义是：给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到,则查找成功,返回该记录的信息或该记录在表中的位置；否则查找失败,返回相关的指示信

• 第8章_查找.ppt

  单击此处编辑母版文本样式单击此处编辑母版标题样式第8章 查找 查找(或检索)是在给定数据集上寻找特定数据元素的过程8.1 概 述 待查找的数据单位(或数据元素)称为记录记录由若干数据项(或属性)组成如学生记录:其中性别年龄等都是记录的数据项 若某个数据项的值能标识(或识别)一个或一组记录称其为关键字(key)若一个key能唯一标识一个记录称此key为主key如

• 第8章 查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第8章 查找 第8章 查找 8.1 查找的基本概念8.2 基于线性表的查找法 8.3 基于树的查找法 8.4 计算式查找法——哈希法 8.1 查找的基本概念 列表：由同一类型的数据元素(或记录)构成的集合 可利用任意数据结构实现  关键字：数据元素的某个数据项的值用它可以标识列表中的一

• 第七章查找.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 查找查找——也叫检索是根据给定的某个值在表中确定一个关键字等于给定值的记录或数据元素关键字——是数据元素中某个数据项的值它可以标识一个数据元素查找方法评价查找速度占用存储空间多少算法本身复杂程度平均查找长度ASL(Average Search Length)：为确定记录在表中的位置需和给定值进行比较的关键字的个数的期