2016年10月9日
《徐徐道来话Java》：PriorityQueue和最小堆
摘要： 在讲解PriorityQueue之前，需要先熟悉一个有序数据结构：最小堆。 最小堆是一种经过排序的完全二叉树，其中任一非终端节点数值均不大于其左孩子和右孩子节点的值。 可以得出结论，如果一棵二叉树满足最小堆的要求，那么，堆顶（根节点）也就是整个序列的最小元素。 最小堆的例子如下图所示： 可以注意到， 阅读全文
posted @ 2016-10-09 10:52 荒土 阅读(1166) 评论(0) 推荐(0) 编辑