Data Structure &Algorithm 发表于 2020-03-25 更新于 2020-06-20 Valine： 本文字数： 226 阅读时长 ≈ 1 分钟 Data Structure &Algorithm 算法导论 第五部分 高级数据结构 二项堆能在Ologn 的时间内支持最坏情况的堆支持操作INSERT,MINUMUM,EXXTRACT-MIN,UNION. 二叉堆最坏情况时间下合并两个二叉堆需要O(n) 所以二项堆优于二叉堆 斐波那契堆对于二项堆有所改进。用平摊时间计算性能。INSERT,MINIMUM,UNION,DECREASE-KEY 需要O(1),extract-min,delete 需要O（logn)