单击此处编辑母版文本样式单击此处编辑母版标题样式第8章 查找 查找(或检索)是在给定数据集上寻找特定数据元素的过程8.1 概 述 待查找的数据单位(或数据元素)称为记录记录由若干数据项(或属性)组成如学生记录:其中性别年龄等都是记录的数据项 若某个数据项的值能标识(或识别)一个或一组记录称其为关键字(key)若一个key能唯一标识一个记录称此key为主key如
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第8章 查找 第8章 查找 8.1 查找的基本概念8.2 基于线性表的查找法 8.3 基于树的查找法 8.4 计算式查找法——哈希法 8.1 查找的基本概念 列表:由同一类型的数据元素(或记录)构成的集合 可利用任意数据结构实现 关键字:数据元素的某个数据项的值用它可以标识列表中的一
第8章 查 找查找是数据处理中经常使用的一种重要运算查找算法的优劣对系统运行效率的影响非常大静态查找表动态查找表和哈希表是主要的查找技术 本章要点 查找的基本概念几种常见的静态查找表的查找算法二叉排序树的创建查找和删除算法平衡二叉树的基本操作哈希函数的构造
单击此处编辑母版文本样式单击此处编辑母版标题样式第八章 查找 本章的查找(Searching)及第九章的排序(Sorting)是建立在数据结构上的两个重要运算查找(或检索)是在给定信息集上寻找特定信息元素的过程据统计一些计算机特别是商用计算机其CPU处理时间约2575花费在查找或排序上所以对查找和排序问题的处理有时直接影响到计算机的工作效率 本章讨论查找的基本概念不同数
安徽理工大学学习要点 基本概念 和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度1283i1512i051021800510275569227low491975int BinSearch(SeqTable s KeyType k) { int lowmidhigh low=0high= while(low<=high) { mi
第8章 查找何谓查找表 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作:1)查询某个特定的数据元素是否在查找表中2)检索某个特定的数据元素的各种属性3)在查找表中插入一个数据元素4)从查找表中删去某个数据元素仅作查询和检索操作的查找表静态查找表有时在查询之后还需要将查询结果为不在查找表中的数据元素插入到查找表中或者从查找表中删除其查询结果为在查找表中的数据元
由于集合中的数据元素之间存在着松散的关系因此查找表是一种应用灵便的结构一顺序查找klow一二叉排序树(二叉查找树)10二叉排序树的查找算法4035在查找过程中生成了一条查找路径35f5535387653325不是平衡树4461. B-树的概念 若查找不成功则返回插入位置若在结点内查找时 Ki-1 <给定值≤Ki则应继续在 Ai 所指子树中进行查找sq对于频繁使用的查找表希望ASL =
#
教学目 标1、掌握查找的有关概念;2、掌握静态查找方法:顺序查找、二分查找和分块查找方法;3、掌握动态查找方法:二叉排序树查找方法;4、掌握哈希查找。12第8章查找由于查找运算的使用频率很高,几乎在任何一个计算机系统软件和应用软件中都会涉及到,所以当问题所涉及的数据量相当大时,查找方法的效率就显得格外重要。81查找的基本概念1、查找假定被查找的对象是由一组结点组成的表或文件,而每个结点则由若干个数
#
违法有害信息,请在下方选择原因提交举报