单击此处编辑母版标题样式单击此处编辑母版文本样式第二层孙克雷制作第8章 查找 掌握顺序查找二分查找和分块查找的方法 理解二叉排序树的定义熟练掌握二叉排序树的查找过程 理解平衡二叉树的建树方法 掌握哈希表的建立方法和查找过程 掌握各种查找方法在等概率下的平均查找长度的计算方法学习要点8.1 查找的基本概念 查找表 :是由同一类型的数据元素(或记录)构成的集合由于集合中的数据元
int Search_Seq( Stable ST KeyType key ) { 在顺序表ST中顺序查找其关键字等于key的数据元素 [0].key = key 哨兵 for( i = EQ([i].key key) - -i ) return i 查找不成功时i
基 本 概 念 若此关键字可以识别惟一的一个记录则称之谓主关键字 静 态 查 找 key = 6480i75ASL = nP1 (n-1)P2 …2Pn-1Pnmidint binarysearch(elemtype bi_list[]keytype keyint n){在有序表bi_list[1]bi_list[n]中查找关键字为key的记录int lowhighmidlow=1hig
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版
查找的基本概念?查找成功25 34 57 16 48 09 监视哨7K<R[mid].key 下半区lowylow查找失败y?(k<R[mid].key)查找 k=15yint Binsearch(R[ ] nk){ int lowmidhigh low=0high=n-1 while( low<=high) { mid=(lowhigh)2 if(
查找表(Search Table)查找表是由同一类型的数据元素(或记录)构成的集合对查找表的操作主要有:查询某个特定的数据元素是否在查找表中检索某个特定的数据元素的各种属性在查找表中插入一个数据元素从查找表中删去某个数据元素查找表分类静态查找表 仅作查询和检索操作的查找表动态查找表 在查找过程中同时插入查找表中不存在的数据元素或者从查找表中删除已存在的某个数据元素9-6 i=821顺序查找性能分析
#
#
第二章 线性 表第三章 栈和队列第四章 树第五章 图第六章 排序第七章 查找第一章 概 述第二部分数据结构71查找的基本概念72线性表的查找 第七章 查找 71 查找的基本概念1 数据项2 记录3 文件4 关键字:区分不同记录的数据项或数据项组二查找的分类1、根据表或文件的数据结构分:1线性表的查找;1内查找2外查找2、根据表或文件是否一次全部调入内存:2树表的查找;三查找方法的评价标准以查找过程
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 查找表常见的几种数据结构(1)线性结构数据元素之间的关系是1:1如:线性表栈和队列(2)树形结构数据元素之间的关系是1:n如:树二叉树(3)图形结构数据元素之间的关系是m:n如:有向图有向网无向图无向网(4)集合数据元素之间除了类型相同以外没有其它的关系如:查找表 查找运算是计算机中最常用的操作之一计算机大约有40的
违法有害信息,请在下方选择原因提交举报