golang 实现斐波那契堆

二叉堆提供了o(lgn) 时间的插入， 删除最小，降级等操作，o(n) 时间的合并操作; 斐波那契堆提供了更优操作时间界限：o(1) 插入， o(lgn) 删除最小， o(lgn) 删除， o(1)合并。 根据算法导论上说，斐波那契堆在删除最小或删除操作被执行次数相比其他操作少得多时，尤为适用。一些图的算法中(计算最小生成树,单源最短路径)作为基本构建块(作为优先队用)。 考虑到斐波那契堆实现的复杂，可能二叉堆在实践上更具可用性。就像rob pike 在 里说： 3. 花哨的算法在 n 很小时通常很慢，而 n 通常很小。花哨算法的常数复杂度很大。除非你确定 n 总是很大，否则不要用花哨算法。 4. 花哨的算法比简单算法更容易出bug，更难...阅读全文