斐波那契堆

結構描述 斐波那契堆是滿足最小堆樹的集合，最小堆樹指的滿足子節點key小於等於它父節點key，也就是說集合的最小key一定是所有樹中某一個的root節點。斐波那契堆比二項堆更加靈活。樹沒有規定的形狀，極端情況下一個單獨的樹可以包含堆所有的元素。這種靈活性允許以一種延遲的方式執行一些操作，將工作延遲到以後的操作中。例如：合併堆可以將兩個樹列表連接起來就可以簡單的完成，降低key的操作有時從父節點中切

>>阅读原文<<