标签： data-structures fibonacci-heap
我读到Fibonacci堆保留了一个全局节点计数器，但我看不出原因。我甚至发现了一个具有计数器的实现，但根本没有使用它。
答案 0 :(得分：1)
要查询表单“堆中有多少元素？”花时间O（1）。如果不缓存此信息，此查询将花费时间O（n），因为必须遍历每个树以计算它包含的节点数。这类似于一些链表实现保持计数器跟踪节点数的原因。
希望这有帮助！