版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、1.2.3.4.数据的抽象算法的抽象5.6.7.Tn2nnlogn28.C. O( m )D. O( m + n )9.10.11.12.13.14.15.16.17.18.19.20.21.4512533241009061377822.23.5030802090854035883250302090854035883224.5030802090854035883240308020908535328825.已知序列已知序列72,73,71,23,94,16,05,68 建堆建堆26.121419241813221517262012141924182022151726131213192418202
2、21517261427.121419241822151726202612192624182215172012192224182615172028.n特点：特点：权越大的叶结点离根越近权越大的叶结点离根越近10niiilw29.35291478231181519294258100建树建树10101100030.31.3132.33.q树与森林的链式存储结构树与森林的链式存储结构q动态动态“左子左子/ /右兄右兄”二叉链表表示二叉链表表示法法34.35.35DABCEFG | B | | C | | D | | E | |F | | G | | A | 36.ABCFEDGHJIABGHCEFIDJ37.38.39.40.度度41.排序算法的理论性能排序算法的理论性能 表表8.342.43.4344.ASL = (1/7)*(1*4+2*2+3*1)45.例如例如: 关键码集合关键码集合 19, 01, 23, 14, 55, 68, 11, 82, 36 设定设定哈希函数 H(key) = key MOD 11 ( 表长=11 ) 0 1 2 3 4 5 6 7 8 9 10190123 145568若采用线性探测法处理冲突，构造该散列表若采用线性探测法处
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 授信免责协议书
- 变更协议书英文
- 销售推广协议书
- 用餐协议书月结
- 2025汽车买卖合同协议书
- 2025房屋租赁合同印花税税率
- 无人机低空经济2025报告：技术发展伦理与代际公平的实践路径
- 2025年短视频MCN机构合作协议（分成）
- 2025年无人机巡检风电叶片智能算法应用前景报告
- 2025年低空经济无人机「AI自主决策」技术在交通监控中的应用报告
- 请求权基础课件
- DB31 506-2020 集成电路晶圆制造单位产品能源消耗限额
- 【MOOC】工程制图解读-西安交通大学 中国大学慕课MOOC答案
- 教学成果奖申报
- 无人潜水器研发与应用合同
- 种植基地管理制度
- 人教版（2024年新版）七年级上册数学期中模拟试卷1（含答案）
- 辽宁省抚顺市新抚区2024-2025学年七年级上学期11月期中数学试题
- 农村自建房钻孔灌注桩的合同（2篇）
- 湖北中小学生命安全教育课程标准
- 人教版八年级上册物理重点实验知识总结
评论
0/150
提交评论