标签: data-structures fibonacci-heap
Max Fibonacci堆可以有一个指向结构最大元素的指针。但我如何找到这些'n'?如同,如何找到当前的最后一个元素?
有一点需要注意,我不能从结构中删除元素,因为可能会再次查询结构,因为不同数量的max元素。例如,我可能会被要求提供前3个元素,然后查询前5个元素。
或者这是否需要删除并重新插入?如果是这种情况,我最好将最大元素存储在堆栈/队列中,然后在我们提供查询后重新插入它们吗?此外,这不会改变树的结构吗?