单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 2006-- 9华中科技大学计算机学院(10)数据结构第9章 查找静态表查找顺序查找法折半查找法分块查找法动态表查找二叉排序树平衡二叉树(AVL树) B_树和B树哈希(Hash)表及其查找Hash函数处理冲突Hash表及其查找9.0 与查找有关的术语: ● 查找表----由同一类型的数据元素(记录)组成的集合
第二章 线性 表第三章 栈和队列第四章 树第五章 图第六章 排序第七章 查找第一章 概 述第二部分数据结构71查找的基本概念72线性表的查找 第七章 查找 71 查找的基本概念1 数据项2 记录3 文件4 关键字:区分不同记录的数据项或数据项组二查找的分类1、根据表或文件的数据结构分:1线性表的查找;1内查找2外查找2、根据表或文件是否一次全部调入内存:2树表的查找;三查找方法的评价标准以查找过程
第九章 集合一 选择题1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( )【北京航空航天大学 2000 一8 (2分)】 A. (n-1)2 B. n2 C. (n1)2 D. n2. 对N个元素的表做顺序查找时若查找每个元素的概率相同则平均
第页第页第页第页第页第页第页第页第页第页第页第页单击此处编辑母版标题样式.itcast单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.itcast单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.it
查找表(Search Table)是由同一类型的数据元素构成的集合集合中的数据元素之间存在着完全松散的关系因此查找表是一种非常灵活的数据结构查找(Searching)根据给定的某个值在查找表中确定一个其关键字等于给定值的数据元素若表中存在这样的一个记录则查找成功查找的结果为给出整个记录的信息或指示该记录的查找表中的位置若表中不存在关键字等于给定值的记录则称查找不成功查找结果可以给出一个空记录或空指
1静态查找表举例:化学...877178...818一静态查找表数据类型定义11五索引顺序表typedef struct { keyType key 关键字域 … … 其它属性域} ElemType 顺序的含义:从表尾(或表头)开始以顺序方式搜索查找表将关键字与给定值进行比较 查找的顺序与数据元素的存储位置有关系与数据元素的值没有
基本概念25 34 57 16 48 09 i一折半查找( Binary Search )的基本思想735high651二分查找72651二分查找7256472 < 88564472判定树:中点为根左子树和右子树为左区间和右区间左右子树按同样规则建立651二分查找3056430 < 64564472472472 不成功:走了一条从根到叶子或度1结点(下步为空)的路径71111360861
第十章 内排序 概述1.排序----将文件或表中的记录通过某种方法整理成按关 键字大小次序排列的处理过程 假定n个记录的文件为 (R1R2...Rn) 对应的关键字为 (K1K2...Kn)
一二叉排序树的定义二二叉排序树的插入与删除三二叉排序树的查找分析四平衡二叉树五B-树五B_树3.插入插入相反首先必须找到待删关键字所在结点并且要求删除之后结点中关键字的个数不得少于 ?m 2? -1否则要从其左(或右)兄弟结点借调关键字若其左右兄弟均无关键字可借(结点中只有最少量的关键字)则必须进行结点的合并19假设m阶B-树的深度为H1由于H1层为叶子结点而因为树中含有N个关键字则叶子结点必为
第页第页第页第页第页第页第页第页第页第页第页第页单击此处编辑母版标题样式.itcast单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.itcast单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级.it
违法有害信息,请在下方选择原因提交举报