FibonacciHeap increase_key implementation

Question

。

嗨，大家好，

我使用埃雷尔西格尔的C++ STL斐波那契堆http://ideone.com/9jYnv，我认为这是缺乏increase_key（）方法。

/** 
    * template Fibonacci Heap 
    * 
    * @ref http://en.wikipedia.org/wiki/Fibonacci_heap 
    * @ref http://www.cse.yorku.ca/~aaw/Jason/FibonacciHeapAlgorithm.html 
    * @author Erel Segal http://tora.us.fm/rentabrain 
    * @date 2010-11-11 
    */ 

我即将自己实现它，但我没有找到很多关于理论实现的参考。

你可以给我一些关于如何完成increase_key操作的提示吗？

Answer 1

Boost.Heap

只要使用boost::heap::fibonacci_heap - 它既有increase和decrease。这是可靠的和tested on different platforms。

它是仅包含头的库，这意味着您不需要编译它并链接它。