13. 斐波那契堆(Fibonacci Heap) 一种松散的二项堆,如果不对FH做任何Decrease-Key或者Delete操作的话,FH中每棵树就跟二项树一样,但跟二项堆的不同点在于如果进行了上述操作,则构成FH的树可以不是二项树,并且多个树的根节点可以不用排序;FH在优势在于其建堆,插入,获取最小值,合并FH等操作都能在O(1)...
斐波纳契堆(Fibonacci Heap)于 1984 年由 Michael L. Fredman 与 Robert E. Tarjan 提出,1987 年公开发表,名字来源于运行时分析所使用的斐波那契数。 斐波那契堆同二项堆(Binomial Heap)一样,也是一种可合并堆(Mergeable Heap)。与二项堆一样,斐波那契堆是由一组最小堆有序树构成,但堆中的树并不一定是二项...
Implementation of Elementary Algorithms (infix-prefix-postfix-evaluation-to-longest-common-increasing-sub-sequence-activity-selection-balance-kd-binary-heap-binomial-tree-breath-depth-first-search-max-flow-shortest-path-topological-sort-calculus-derivati