03 | 二叉堆：动态维护集合最值的利器
胡光
在维护集合最值的操作上，堆是一种简单、易懂、且非常高效的数据结构。你知道怎么利用堆排序解决经典的蚂蚁问题吗？
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该试读文章来自《常用算法 25 讲》，如需阅读全部文章，
请先通过赠一得一解锁课程
请先通过赠一得一解锁课程
赠一得一
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(14)
- 最新
- 精选
JerryZhu老师好， 如果插入元素到堆后， 堆变成了满二叉树， 是不是就说明堆已经满了？ 无法再插入元素了？作者回复: 不是的，你把他看成一个数组来理解，只要能往数组后面放元素，就不算满啊。
42- 糖葫芦水平面有多长呀
作者回复: (｡ì _ í｡)这问题不重要啊，只要是有限长的，一只蚂蚁一直爬，一定会掉下去。你想想。
31 
杜明桥讲的太精彩了！浅显易懂。但是还不知道蚂蚁的问题该怎么解决😂😂36
wsh讲的很好，感谢，蚂蚁问题似乎可以不用堆来解决，对数组进行遍历，一只蚂蚁最终往左还是往右取决于某只蚂蚁左边相反方向的蚂蚁与右边相反方向蚂蚁的数量，如果相同，方向不变，如果不同，取决于较小值加1，如果较小值加1为奇数，蚂蚁最终的掉落在原有朝向的相反方向，如偶数则不变。26- Geek_299a34堆的讲解，正好补充了王争老师讲的不够完整的地方，赞4
高二的笔记清晰易懂！！！3
liu复杂的问题简单化，强2- 不可言精辟2
- 马建超为什么只要完全二叉树可以被存储在一片连续的数组空间中，1，2，3，4，5，6，7这个满二叉树也可以呀21
国际锐🐶🐵清晰易懂 谢谢1
收起评论