c++ - FibonacciHeap increase_key 实现

Question

.

嗨，大家好，

我正在使用 Erel Segal 的 C++ STL FibonacciHeap 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。它是可靠的，并在不同的平台上进行了测试。

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