算法导论 第五部分 高级数据结构

二项堆能在Ologn 的时间内支持最坏情况的堆支持操作INSERT,MINUMUM,EXXTRACT-MIN,UNION.
二叉堆最坏情况时间下合并两个二叉堆需要O(n) 所以二项堆优于二叉堆
斐波那契堆对于二项堆有所改进。用平摊时间计算性能。INSERT,MINIMUM,UNION,DECREASE-KEY 需要O(1),extract-min,delete 需要O（logn)