当前位置：文江博客话题详情

如何用java实现链式堆?

发布于 2022-09-02 12:06:46 字数 59 浏览 8 评论 0

我知道堆是一个特殊的二叉树,但是为什么每次向堆中插入元素时都需要重排序?
用java代码如何实现?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

世态炎凉 2022-09-09 12:06:46

堆不光有二叉堆, 还有三叉堆等等多叉堆, 之所以每次向堆中插入元素都要重新排序, 是因为堆本身的特性, 如果一个二叉堆是最小堆, 那么每个节点的两个子节点都应该比自己大, 当堆中所有结点都小于等于它的两个子节点时, 此时堆有序; 当你插入一个新节点,就会破坏这种堆有序的状态, 所以需要重新排序. 至于java的实现版本上网找吧, 很好找的, JDK的堆实现是java.util.PriorityQueue类, 题主可以去看看

回复收藏 0

~没有更多了~