算法導論第十九章 斐波那契堆

　　《算法導論》第二版中在討論斐波那契堆之前還討論了二項堆，但是第三版中已經把這塊的內容放到思考題中，究極原因我想大概是二項堆只是個引子，目的是爲了引出斐波那契堆，便於理解，而且許多經典的算法實現都是基於斐波那契堆，譬如計算最小生成樹問題和尋找單源最短路徑問題等，此時再把二項堆單獨作爲一章來講顯然沒有必要。類似的堆結構還有很多，如左傾堆，斜堆，二項堆等，下次我打算開一篇博客來記錄下它們的異同點。

>>阅读原文<<