引言
优先队列支持三种高效实现:
- 二叉堆
- 左式堆
- 二项队列
二项队列是二叉堆、左式堆以外,优先队列的另外一种支持高效合并操作的实现。
二叉堆和左式堆不论怎么说,逻辑结构都算是二叉树;但二项队列不是二叉树,而是森林。
那么这里就看看二项队列的那些内容吧。
二项队列这里有一篇比较详细的讲解,可看
二项队列与二叉堆的比较点击链接,打开新世界的大门
编程实现/**
* Implements a binomial queue.
* Note that all "matching" is based on the compareTo method.
*/
public final class BinomialQueue