【发布时间】：2013-11-23 23:19:04
【问题描述】：
我读到斐波那契堆保留一个全局节点计数器，但我不明白为什么。我什至找到了一个有计数器但根本没有使用它的实现。
【问题讨论】：
标签： data-structures fibonacci-heap
【发布时间】：2013-11-23 23:19:04
【问题描述】：
查询形式为“堆中有多少元素？”花费时间 O(1)。如果不缓存此信息，此查询将花费时间 O(n)，因为必须遍历每棵树以计算其包含的节点数。这类似于为什么一些链表实现会保留一个计数器来跟踪节点的数量。
希望这会有所帮助！
【讨论】：