相关文档

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

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

• 第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、删除查找表中的某个数据元素。 静态查找表：仅作“查询”（检索）操作的查找表。 动态查找表：作“插入”

• 第九章查找3哈希表.ppt

  待查值k03…BAI3.能否不用比较通过关键码直接确定存储位置……由哈希函数求出的记录存储位置称为哈希地址哈希地址 riGAOWU4冲突CHENSUNYIH(ki) 1949 1950 1951 1999 2000 2000 2100 2200 4400 442010思想：哈希函数为关键字的某个线性函

• 第9章3-嵌套查询.ppt

  #

• 第8章_查找.ppt

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