java - FibonacciHeap は最小ヒープですか? フィボナッチヒープを使用して最大を見つける方法は?

Question

私の Java プロジェクトは、Max Fibonacci ヒープを使用して、上位 n 番目に人気のあるハッシュタグを見つけることです。レコードは次のようになります。

#saturday 5 
#sunday 3 
#saturday 10 
#monday 2 
#reading 4 
#playing_games 2
3

しかし、フィボナッチ ヒープには find min 関数しかありません。「フィボナッチ ヒープ」、「最小フィボナッチ ヒープ」、「最大フィボナッチ ヒープ」の違いは何ですか?

私の考えは、関数 extractmax() を n 回使用して上位 n を取得することです。しかし、マックス フィボナッチ ヒープとは何かわかりません。

Answer 1

最小ヒープと最大ヒープの切り替えは簡単です。コンパレータを変更するだけです。ヒープはヒープであり、どの方向で動作してもアルゴリズムは変わりません。

最大要素を見つけることは、順序を変更しない限り、最小要素を見つけることです。

Answer 2

構造で最小ヒープを使用する代わりに、最大ヒープを使用します。