堆的進化之旅4-Fibonacci Heap斐波拉契堆

堆的進化之旅 Fibonacci Heap 時間複雜度 Push Pop_min Delete Promote children Merge Decrease key Amortized time Pop_min 思想 Relaxed Heap 堆的進化之旅的分支——斐波拉契堆。 爲記錄算法研討課精彩報告而生。 堆有序按照小頂堆來，即父親節點的關鍵字要比孩子節點的要小 Fibonacci Heap

>>阅读原文<<