2014年10月26日
算法导论 第20章 斐波那契堆
摘要： 一、概念 1.斐波那契堆 斐波那契堆是可合并堆 在不涉及删除的操作（除去EXTRACT和DELETE）中，操作仅需O(1)的平摊运行时间 当EXTRACT和DELETE的操作数目较小时斐波那契堆能得到较好的运行效率。 斐波那契堆不能有效地支持SEARCH操作 用于解决诸如最小生成树和寻找单源最短路径等问题的快速算法都要用到斐波那契堆。 2.斐波那契堆的结构 斐波那契堆由一组最小堆构... 阅读全文
posted @ 2014-10-26 08:55 windmissing 阅读(891) 评论(0) 推荐(0) 编辑