『算法設計_僞代碼』斐波那契堆

一、堆結構 由一組最小堆有序樹組成，每個節點有key值、四個指針（parent，child，left，right）、兩個屬性（是否被標記，degree）組成，堆對象有兩個屬性：H.min（有序樹roots中最小的那個），H.n（總節點數） 任何節點的degree不大於lgn向下取整 二、勢能函數 由樹的個數、被標記節點數確定 三、堆操作 1、初始化 由於勢能變化爲0，所以平攤代價等於實際代價 2、

>>阅读原文<<