手撕算法
- 用数组实现最小堆
- add(): 首先先判断是否需要扩容，然后把新值放到堆的右下角，然后从下至上依次比较右下元素与其父节点的值大小，右下小则交换，直到右下角大才退出循环。
- pop()： 先暂存堆顶元素值，再把右下角值赋给堆顶，再在循环里从上往下比较父节点与其左右子节点大小
2021-07-11 16:58 西安电子科技大学 golang
关注
全部评论
相关推荐
腾讯二面1034人在聊
查看28道真题和解析 点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 写给毕业5年后的自己 #
2318次浏览 58人参与
# 海信求职进展汇总 #
63433次浏览 352人参与
# 华泰证券Fintech星战营 #
166718次浏览 190人参与
# 职场捅娄子大赛 #
311353次浏览 3195人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
106856次浏览 776人参与
# 华为求职进展汇总 #
4636811次浏览 28230人参与
# 如果今天是你的last day，你会怎么度过？ #
21247次浏览 194人参与
# 好好告别我的学生时代 #
32819次浏览 713人参与
# 晒一下我的毕业照 #
27257次浏览 295人参与
# 如何缓解求职过程中的焦虑？ #
5240次浏览 88人参与
# 记录实习开销 #
20031次浏览 159人参与
# 金融财经春招备战日记 #
18544次浏览 127人参与
# 简历无回复，你会继续海投还是优化再投？ #
69562次浏览 699人参与
# 上班苦还是上学苦呢？ #
221246次浏览 1324人参与
# 如果中了500万，你会离职吗？ #
80848次浏览 649人参与
# 互联网行业现在还值得去吗 #
17698次浏览 55人参与
# 00后45度躺现状 #
94522次浏览 490人参与
# 租房前辈的忠告 #
170984次浏览 6462人参与
# 运营来爆料 #
43512次浏览 323人参与
# 嵌入式岗知多少 #
40260次浏览 429人参与
# 节后第一天上班，我的精神状态 #
10167次浏览 82人参与