FibonacciHeap increase_key implementation

FibonacciHeap increase_key implementation

本文关键字：implementation key increase FibonacciHeap      更新时间：2023-10-16

。

大家好，

我正在使用Erel Segal的C++STL FibonaciHeaphttp://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操作的提示吗？

Boost.Heap

只需使用boost::heap::fibonacci_heap——它同时具有increase和decrease。它是可靠的，并在不同的平台上进行了测试。

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

相关文章：