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 .它可靠且tested on different platforms .

它是一个只有头文件的库，这意味着您不需要编译它并链接它。