Data structures 为什么斐波那契堆保留一个全局节点计数器？
我读到斐波那契堆有一个全局节点计数器，但我不明白为什么。我甚至发现了一个有计数器的实现，但根本没有使用它。这是为了进行形式为“堆中有多少元素？”的查询，需要时间O（1）。如果不缓存此信息，此查询将需要时间O（n），因为必须遍历每个树以计算其包含的节点数。这与某些链表实现保持计数器跟踪节点数的原因类似Data structures 为什么斐波那契堆保留一个全局节点计数器？,data-structures,fibonacci-heap,Data Structures,Fibonacci Heap,我读到斐波那契堆有一个全局节点计数器，但我不明白为什么。我甚至发现了一个有计数器的实现，但根本没有使用它。这是为了进行形式为“堆中有多少元素？”的查询，需要时间O（1）。如果不缓存此信息，此查询将需要时间O（n），因为必须遍历每个树以计算其包含的节点数。这与某些链表实现保持计数器跟踪节点数的原因类似 希望这有帮助 以“堆中有多少元素？”的形式进行查询需要时间O（1）。如果不缓存此信息，此查询将需要时间O（n），因为必须遍历每个树以计算其包含的节点数。这与某些链表实现保持计数器跟踪节点数的原因类似
希望这有帮助 以“堆中有多少元素？”的形式进行查询需要时间O（1）。如果不缓存此信息，此查询将需要时间O（n），因为必须遍历每个树以计算其包含的节点数。这与某些链表实现保持计数器跟踪节点数的原因类似 希望这有帮助