小菲柱
2022-04-13 01:19 广州大学 C++
关注
最大堆： 1.创建:输入序列，从序列的size/2位置开始往前进行下沉操作（一般是类数组的数据结构） 2.top:直接返回首元素（首元素取索引为一才能确定左右子树对应索引） 3.push:尾部加入元素，之后循环上浮操作，知道满足最大堆条件或者到根 4.pop:取首元素，首尾元素交换，弹出尾元素，对尾元素进行下沉操作 5.上浮:选定该结点编号，比较父节点大小，如果发生交换则指针改为指向父节点，循环直到满足最大堆或者与根节点进行交换 5.下沉:通过编号访问左孩子，判断是否有右孩子并指向最大孩子，不满足最大堆条件则交换，更新需要下沉的索引，循环直到堆的末尾
点赞
相关推荐
点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1093次浏览 18人参与
# 联影求职进展汇总 #
165007次浏览 831人参与
# 实习没人带，苟住还是跑路？ #
6302次浏览 150人参与
# 非技术岗简历怎么写 #
274635次浏览 3168人参与
# 元旦假期你打算怎么过 #
4264次浏览 117人参与
# 春招前还要继续实习吗？ #
1317次浏览 26人参与
# 你做过哪些dirty work #
24944次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38323次浏览 338人参与
# 面试官问过你最刁钻的问题是什么？ #
3193次浏览 53人参与
# 大家实习都在做什么？ #
5453次浏览 56人参与
# 一人说一家双休的公司 #
3161次浏览 52人参与
# 毕业论文怎么查AI率 #
70016次浏览 1938人参与
# 运营面经 #
148834次浏览 1329人参与
# 我来点评面试官 #
37565次浏览 163人参与
# 我们是不是被“优绩主义”绑架了？ #
6091次浏览 212人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
102445次浏览 1185人参与
# 牛客2025仙途报告 #
27923次浏览 372人参与
# 职场中对你有帮助的书 #
25621次浏览 216人参与
# 查收我的offer竞争力报告 #
264215次浏览 1649人参与
# 面试等了一周没回复，还有戏吗 #
191880次浏览 1660人参与