摘要： 二项队列不是一颗堆序的树，而是堆序树的集合，称为森林，森林中每棵树都是有约束的形式，称为二项树，高度为k的第k个二项树Bk由一个根节点和B0, B1, .......B(k-1)构成，高度为k的二项树的结点个数为2^k，因此可以用二项树的结合表示任意大小的优先队列。例如，大小为13的优先队列就可以用 阅读全文