摘要： 前面提到左式堆和斜堆，支持合并、插入、删除最小值(最小堆)，且每次操作花费O(logn)。但是还有改进余地。 二项队列支持上面的三相操作，每次操作最坏的情形运行时间为O(logn)，而插入平均花费常数时间。 二项队列结构 二项队列不是一棵树，它是一个森林，由一组堆序的树组成的深林，叫做二项队列。二项 阅读全文