斐波那契堆延迟如何尽可能长地工作？

【问题标题】：How does Fibonacci heap delay work as long as possible?斐波那契堆延迟如何尽可能长地工作？
【发布时间】：2014-06-22 18:23:24
【问题描述】：

我正在阅读CLRS 并遇到一行“斐波那契堆延迟尽可能长时间地工作”。但是延迟工作实际上意味着什么以及它与性能有何关系。

【问题讨论】：

【解决方案1】：

我认为他在书中解释得很清楚。你应该注意到，当一个元素被添加到堆中时，没有完成任何工作 O(1)，新元素只是简单地附加到根，并且仅在删除元素之前对堆进行重组。（查看exactMin 函数）。这就是为什么他的意思是所有的工作都尽可能地延迟

【讨论】：