如何找到斐波纳契堆的'n'个最大元素?

时间:2016-10-31 23:38:29

标签: data-structures fibonacci-heap

Max Fibonacci堆可以有一个指向结构最大元素的指针。但我如何找到这些'n'?如同,如何找到当前的最后一个元素?

有一点需要注意,我不能从结构中删除元素,因为可能会再次查询结构,因为不同数量的max元素。例如,我可能会被要求提供前3个元素,然后查询前5个元素。

或者这是否需要删除并重新插入?如果是这种情况,我最好将最大元素存储在堆栈/队列中,然后在我们提供查询后重新插入它们吗?此外,这不会改变树的结构吗?

0 个答案:

没有答案