- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
把除树根外,其它结点均符合堆的定义的树重新调整成堆的过程是: 从树的根结点开始向下进行的。 A、如果当前结点没有孩子结点,则 调整结束;否则,将当前结点的左右孩子进行比较,选其中关键字小者(或大者)与当前结点关键字在比较; B、如果,顺序对,则调整结束;否则 将当前结点与其关键字小的(或大的) 记录交换位置; C、重复执行A、B,直到重新调整成堆树。 K1 55 50 60 80 90 K4 K5 K6 K7 40 70 K2 K3 K1 40 50 60 80 90 K4 K5 K6 K7 55 70 K2 K3 K1 40 55 60 80 90 K4 K5 K6 K7 50 70 K2 K3 例:给定关键字集合 (49,38,65,97,76,13,27,49) 分析堆排序过程 待排序列 堆 排序输出 构造成 有序结果 调整 调整 步骤一:将待排序列构造成一个小顶堆的过程 38 65 97 76 13 27 49 生成完全二叉树 49 (49,38,65,97,76,13,27,49) 将待排序列采取顺序存储,生成一棵完全二叉树 调整 49 38 65 49 76 13 27 97 49 调整 49 49 38 13 97 49 76 65 27 49 49 38 13 97 49 76 65 27 49 49 38 13 97 49 76 65 27 调整 49 49 38 27 97 13 76 65 49 形成小顶堆 步骤二:以形成的小顶堆为起点进行排序输出 49 49 38 27 97 13 76 65 49 49 49 38 27 13 97 76 65 49 49 49 38 27 13 97 76 65 49 输出13 调整 49 49 38 49 13 27 76 65 97
您可能关注的文档
- 基础油-安全技术说明书知识分享.doc
- 基础泰语入门资料讲解.doc
- 基础的分类备课讲稿.doc
- 基础知识第四章--金融基础知识教学文稿.ppt
- 基础筏板混凝土浇筑施工方案教学教材.doc
- 基础篇B2-Unit1 教案上课讲义.doc
- 基础生命支持(BLS)复习过程.pptx
- 基础英语 Unit 1 Nice People, Nice Places教学文案.doc
- 基础英语单词(带音标)教学教材.doc
- 基础设施管理程序复习过程.doc
- 某市政工程材料报验单.doc
- 水库施工监理细则.doc
- 某某厂房及综合楼施工组织设计.doc
- 水泥碎石稳定层专项施工方案.doc
- 某高层施工组织设计.doc
- 水中施工钻孔灌注桩专项施工方案.docx
- 水利工程分部工程验收签证.doc
- 2024年05月南京市雨花台区应急管理局2024年公开招考1名编外工作人员笔试历年高频备考试题库含答案带难、易错考点黑钻版解析.docx
- 2024年05月云南省安宁市人民法院2024年公开招考3名合同制人员笔试历年高频备考试题库含答案带难、易错考点黑钻版解析.docx
- 2024年05月四川资阳市雁江区引进急需紧缺专业人才19人笔试历年高频备考试题库含答案带难、易错考点黑钻版解析.docx
文档评论(0)