2016年1月4日
斐波那契堆
摘要： 在计算机科学中，斐波那契堆是由树的集合所组成的堆数据结构。它比二项堆的平摊运行时间更好。斐波那契堆的名字来自于斐波那契数列，这些数列被用来做运行时间分析。求最小值(find-mininum), 插入(insert), 降低元素值(decrease-key)和合并(merge/union)可以在常数平... 阅读全文
posted @ 2016-01-04 17:12 月圆天心 阅读(4685) 评论(0) 推荐(0)