算法导论第十九章 斐波那契堆

　　《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆，但是第三版中已经把这块的内容放到思考题中，究极原因我想大概是二项堆只是个引子，目的是为了引出斐波那契堆，便于理解，而且许多经典的算法实现都是基于斐波那契堆，譬如计算最小生成树问题和寻找单源最短路径问题等，此时再把二项堆单独作为一章来讲显然没有必要。类似的堆结构还有很多，如左倾堆，斜堆，二项堆等，下次我打算开一篇博客来记录下它们的异同点。

>>阅读原文<<