Tag: 斐波那契堆

斐波那契堆数据结构背后的直觉是什么？

我已经阅读了关于Fibonacci堆的维基百科文章，并阅读了CLRS对数据结构的描述，但是他们对这个数据结构为什么不起作用。 为什么斐波那契堆是按照它们的方式devise的？ 他们如何工作？ 谢谢！

有没有人实际上实现了Fibonacci-Heap？

有没有人实施过斐波纳契堆 ？ 我几年前就这样做了，但比使用基于arrays的BinHeaps慢了几个数量级。 那时候，我认为这是一个很有价值的教训，就是研究并不总是像自称的那么好。 然而，很多研究论文都是基于使用Fibonacci-Heapalgorithm的运算时间。 你有没有设法产生一个有效的实施？ 还是你使用的数据集太大，斐波那契堆更有效率？ 如果是这样，一些细节将不胜感激。