斐波那契堆是由一组最小堆有序树组成，其中的每棵树都必需符合最小堆属性。 简略点，斐波那契堆是由一组有点特殊的树组成。除两个与元素删除有关的 操作（EXTRACT-MIN和DELETE）以外，它的其它操作都能在常数时光内完成。可 以看下斐波那契堆和二叉堆的运行时光比较表：斐波那契堆是由一组最小堆有序树组成，其中的每棵树都必需符合最小堆属性。 简略点，斐波那契堆是由一组有
阅读背景：
斐波那契堆（fibonacci heap）基础
来源：互联网
分享到：
