0

最大斐波那契堆可以有一个指向结构最大元素的指针。但是我如何找到这些中的“n”？如，我如何找到当前元素之后的下一个最大元素？

一个警告是我不能从结构中删除元素，因为可能会再次查询结构，以获得不同数量的最大元素。例如，我可能一次被要求提供前 3 个元素，然后被询问前 5 个元素。

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

4

0 回答 0