PriorityQueue源码解析

一.数据结构 Priority queue 是一个 平衡二项堆（平衡二叉树）；树中所有的子节点必须大于等于父节点，而无需维护大小关系，是一个最小堆 - 父节点与子节点的索引关系: ① 假设父节点为queue[n]，那么左孩子节点为queue[2n+1]，右孩子节点为queue[2(n+1)] ② 假设孩子节点(无论是左孩子节点还是右孩子节点)为queue[n]，n>0。那么父节点为queue[(n

>>阅读原文<<