堆

数组存储完全二叉树：
11号点是根节点，节点ii的两个孩子是2i2i和2i+12i+1。

如果想自己实现一个堆，需要实现向上调整函数up和向下调整函数down。

向上调整函数：
如果当前节点是根节点，或者当前节点小于自己的父亲节点，那么退出。
如果当前节点大于自己的父亲节点，那么和父亲节点交换，并且继续向上调整。

向下调整函数：
如果当前节点没有孩子，那么推出
如果当前节点，小于两个孩子节点中较大的一个，那么和孩子节点交换，并继续继续向下调整

#学习路径#
全部评论

相关推荐

头像
腾讯内推找我
04-16 15:41
腾讯_高级技术专家
点赞 评论 收藏
转发
头像
nulldybxf
04-10 16:30
集美大学诚毅学院 计算机类
点赞 评论 收藏
转发
头像
MapleMeo_
04-18 17:32
已编辑
电子科技大学 计算机类
【暑期实习总结】 无法去当腾孝子了TAT
BG是双9硕+无实习经验+Cpp选手，今天刚拒绝完腾讯的offer算是正式结束找暑期实习了（虽然已经摆烂了一周了hh），算是运气比较好，整个找实习的过程中还算比较顺利。【实习准备】先说说自己的整个准备过程吧（差不多1个月）：因为老师明确放实习，所以从3月初开始全身心投入找实习ing，算法因为平时有积累刷大概Leecode300，因为硕士研究方向偏底层一直在做原型系统的开发，所以Coding能力还不错，也有对应的C++项目。然后就是熟读XiaoLin Code + 关注LeecodeHot100。在基础八股准备完了之后，就在牛客看各种面经进行查漏补缺 + 对于每次面试进行复盘总结。整个面试的状态...
投递阿里巴巴等公司10个岗位 > 我的实习求职记录 晒一晒我的offer
点赞 评论 收藏
转发
1 1 评论
分享

招聘动态

查看更多

小红书

24届春招&25届实习生招聘

博乐游戏

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
105303次浏览 2740人参与
# 你会选择考研还是直接就业 #
52705次浏览 595人参与
# 通信硬件人笔面经互助 #
35289次浏览 662人参与
# 联想求职进展汇总 #
29874次浏览 503人参与
# 如果校招重来我最想改变的是 #
64123次浏览 1321人参与
# 比亚迪求职进展汇总 #
106595次浏览 926人参与
# 23届的你们都什么时候入职？ #
68057次浏览 581人参与
# 高学历就一定能找到好工作吗？ #
5459次浏览 92人参与
# 非技术岗是怎么找实习的 #
58628次浏览 1212人参与
# 提前批和秋招有什么区别 #
22728次浏览 627人参与
# 工作两年想退休了 #
10931次浏览 105人参与
# 找不到好工作选择GAP真的丢人吗 #
6751次浏览 75人参与
# 你觉得通信/硬件有必要实习吗？ #
16647次浏览 367人参与
# 你遇到过哪些神仙同事 #
10632次浏览 181人参与
# 我的成功项目解析 #
62204次浏览 1766人参与
# 你觉得比亚迪今年还有春招吗？ #
25242次浏览 167人参与
# 小米求职进展汇总 #
25158次浏览 261人参与
# Offer比较，你最看重什么？ #
38814次浏览 402人参与
# 学历对求职的影响 #
106860次浏览 1182人参与
# 视觉/交互/设计百问百答 #
9299次浏览 270人参与
牛客网
牛客企业服务