地市
新都考研辅导班

 地址：新都镇兴乐北路1288号派都广场A座4楼17号

 电话：028-82005799/19938477370

宜宾考研辅导班

 地址：宜宾市翠屏区东街与民主路路口名城商城4楼

 电话：028-82005799

雅安考研辅导班

 地址：雅安市雨城区大地影院2楼

 电话：028-82005799/18141378923

乐山考研辅导班

 地址：乐山市中区老公园总工会5楼（老年大学旁）

 电话：028-82005799/18188343237

绵阳考研辅导班

 地址：绵阳市涪城区西南科技大学新区青阳中街14号

 电话：028-82005799/17740904611/18111651643

南充考研辅导班

 地址：南充市师大路一段210号华府丽都

 电话：028-82005799/17719811995

 考研报考
 考研备考
 复试调剂

 您所在的位置：四川中公考研 > 备考资料 > 考研专硕 > 2022考研计算专业重要考点堆排序

2022考研计算专业重要考点堆排序

发布日期：2021-05-25 20:07:59  来源：四川中公考研

2022考研智能择校择专业匹配系统入口    2022考研全年备考资料包免费下载入口

大根堆的定义：完二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是大的。而且显然大根堆的任一棵子树也是大根堆。

堆排序的基本思想：记录区的分为无序区和有序区前后两部分;用无序区的数建大根堆，得到的根(大的数)和无序区的后一个数交换，也就是将该根归入有序区的前端;如此重复下去，直至有序区扩展至整个记录区。

具体操作可按下面步骤实现：

1.建大根堆

2.交换根和无序区后一个数

3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。

4.比较根，左子树的根和右子树的根，如果根大，则无须再作调整，树已经是大根堆了;如果左子树的根大，交换它与根，再递归调整左子树;如果右子树的根大，交换它与根，再递归调整右子数。

5.递归调整到叶子的时候，树就是大根堆了。

 


免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

【责任编辑：樊孝阳】

上一篇： 2022考研计算机：带权图的短路径算法及应用

下一篇： 2022考研计算机专业：各类排序算法的特点及比较


10秒智能择校

历年考研初试真题,考研复试真题

查看历年试题


推荐阅读

热点推荐

备考福利站

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费开通
考研政治网络课堂 2026政治考研备考指导课 39  免费开通
考研政治五年试题精讲 199  免费开通
考研英语网络课堂 2026考研英语备考指导课 39  免费开通
考研英语（一、二）五年试题精讲 199  免费开通
考研数学网络课堂 2026考研数学备考指导课 39  免费开通
考研数学五年试题精讲 199  免费开通
考研数学常用公式整理 39  免费开通
23专业课精品课 311教育学考研入门课 11  免费开通
333教育综合考研入门课 11  免费开通
法律硕士（非法学）考研入门课 11  更多课程
课程系列 班次名称 价格 免费开通
经济学精品班 金融学考研入门课 咨询  免费开通
教育学精品班 经济学（初级）考研入门课 19  免费开通
经济学（中级）考研入门课 19  免费开通
法学精品班 法律硕士（非法学）考研入门课 19  免费开通
13大热门专业课备考抢学包 19  免费开通
管理学精品班 管理学考研入门课 19  免费开通
社会工作考研入门课 19  免费开通
 2026考研乐学先锋

乐学先锋；实战式教学；陪伴式督学；考研轻松学；提供差异化考研辅导。GO>

 2026星月鹿鸣班

个性化1对1，针对性点对点，集训强化厚积薄发GO>


搜索
  •  

 考研人宝藏工具箱

招生简章院校专业参考书目查报录比

招生专业奖助学金考研大纲查分数线

网报公告现场确认考点查询院校联系

历年国家复试线
202220212020 2019 2018 2017 2016 2015 2014 2013 查看更多
自主划线高校分数线
四川大学|电子科技大学|重庆大学
清华大学|北京大学|中国人民大学
西南交通大学|34所院校自划线汇总|

热门专业

5年试题精讲
英语|政治|数学
考研资料下载
公共课 在职资料 专业课 四六级

研友互动


报考信息

动态 | 研招 |院校 |专业 |就业 |

备考指导

英语 | 数学 |政治 |专硕 |试题 |

快速查询

招考信息 

备考资料 

复试调剂 

四川中公考研

 武侯区科华北路62号力宝大厦3楼（南区观光电梯直达）

 福利：四六级考研网课领取

 电话：400-9710-111

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

成都考研辅导班,成都考研政治辅导 成都考研数学辅导 成都数学考研辅导班,成都考研辅导班环境 考研辅导班,成都考研公共课辅导

四川中公考研公众号资讯

四川中公考研互动平台

四川中公考研微信
四川中公考研微博

 
 
择校预约
四川中公考研预约咨询：择校择专业 跨专业报考 个性化问题解答
获取验证码
 
中公简介 | 联系我们 | 版权声明 |网站地图
地址：北京市海淀区学清路23号汉华世纪大厦B座
Copyright©1999-2018 北京中公教育科技有限公司 . All Rights Reserved
全国统一报名专线：400-6300-966 投诉电话：010-60957934 投诉邮箱：kaoyan365@offcn.com
京ICP备10218183号-71 京ICP证161188号 京公网安备 11010802020651号 出版物经营许可证新出发京批字第直130052号 电子营业执照
360网站安全检测平台