版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 尚硅谷大数据课件
- 物业被蛇咬应急预案演练(3篇)
- 2025年欧盟绿色饲料添加剂进口与销售合作协议
- 2025年中小企业贷款担保合同纠纷处理与预防措施协议
- 2025年度高效生态循环牛场租赁与环保监测执行合同
- 2025年度冷链物流代理合同规范范本
- 2025年智慧社区安防设备供应与安装服务合同
- 2025智能医疗废物处理系统设备维护及运营管理合同
- 2025年度社区餐饮配送服务合作协议样本
- 2025年度智能科技领域并购项目保密合同
- 中职班主任管理培训
- 高三冲刺毕业家长会课件2024-2025学年
- 粮油食材配送投标方案（大米食用油食材配送服务投标方案）（技术方案）
- Unit3Timeschange!Developingideas教学设计2023-2024学年高二英语外研版（2019）选择性必修第二册
- 天津市南开区2023-2024学年六年级下学期期末数学试题
- 酒店开业客房筹备倒计时模板
- NBT《核动力厂场内应急设施设计规范》
- 2024年大学计算机基础考试题库带答案（黄金题型）
- 模块化建筑的结构设计与BIM技术应用研究
- 供应链金融与中小企业融资问题
- 消防安全常识口袋书
评论
0/150
提交评论