最大フィボナッチ ヒープは、構造体の最大要素への 1 つのポインターを持つことができます。しかし、これらの「n」を見つけるにはどうすればよいでしょうか? のように、現在の要素の次の最大要素を見つけるにはどうすればよいですか?
1 つの注意点は、異なる最大要素数に対して構造が再度クエリされる可能性があるため、構造から要素を削除できないことです。たとえば、上位 3 つの要素を 1 回要求された後、上位 5 つの要素について照会される場合があります。
それとも、削除して再挿入する必要がありますか? その場合、最大要素をスタック/キューに格納し、クエリを提供したらそれらを再挿入する方がよいでしょうか? また、これはツリーの構造を変更しませんか?