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。

它是僅包含頭的庫，這意味着您不需要編譯它並鏈接它。