手撕算法
- 用数组实现最小堆
- add(): 首先先判断是否需要扩容，然后把新值放到堆的右下角，然后从下至上依次比较右下元素与其父节点的值大小，右下小则交换，直到右下角大才退出循环。
- pop()： 先暂存堆顶元素值，再把右下角值赋给堆顶，再在循环里从上往下比较父节点与其左右子节点大小
2021-07-11 16:58 西安电子科技大学 golang
关注
全部评论
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
查看6道真题和解析
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 我的求职进度条 #
1237160次浏览 9156人参与
# 第一份工作应该选择高薪还是大平台 #
220850次浏览 1045人参与
# 华泰星战营，提前锁定校招offer #
4870次浏览 283人参与
# 你简历上最心虚的一句话 #
2361次浏览 24人参与
# 考公VS就业，你怎么选？ #
100068次浏览 524人参与
# 哪些公司对双非友好 #
230159次浏览 1237人参与
# 卷__卷不过你们，只能卷__了 #
60069次浏览 757人参与
# 校招第一份工作你干了多久？ #
150234次浏览 631人参与
# 商战，最累的是我们 #
31695次浏览 99人参与
# 国企/银行/研究所公司爆料 #
209339次浏览 920人参与
# 小红书求职进展汇总 #
238535次浏览 1397人参与
# 找工作的破防时刻 #
289648次浏览 2065人参与
# 面试线索爆料 #
127288次浏览 699人参与
# 春节前，你还在投简历吗？ #
43095次浏览 351人参与
# 大疆求职进展汇总 #
699896次浏览 4351人参与
# 字节7000实习来了，你投了吗？ #
44416次浏览 350人参与
# 总结:offer选择，我是怎么选的 #
287477次浏览 1565人参与
# AI时代还有必要刷leetcode吗？ #
51044次浏览 590人参与
# 工作中，努力重要还是选择重要？ #
286099次浏览 2587人参与
# 26届春招投递记录 #
5169次浏览 54人参与
# 机械求职避坑tips #
100392次浏览 580人参与