堆主要用于实现优先级队列。我们在以前的文章中讨论了以下内容。 二叉堆(Binary Heap) 二项堆(Binomial Heap) 在时间复杂度方面, 斐波那契堆击败了二叉堆和二项堆。 下面是斐波那...

先决条件：斐波那契堆(简介) 斐波那契堆是具有最小堆或最大堆属性的树的集合。在斐波那契堆中, 即使所有树都可以是单个节点, 树木也可以具有任何形状(这与二项式堆不同, 后者每棵树都必须是二项式树)。 ...