FibonacciHeapは最小ヒープですか？ FibonacciHeapを使って最大値を見つける方法は？

Question

私のJavaプロジェクトでは、最大のフィボナッチヒープを使用して、最も人気のあるトップハッシュタグを検索します。 レコードは、このようなことができます：

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

しかし、フィボナッチヒープのみがmin関数を探しています。 'フィボナッチヒープ'、 '最小フィボナッチヒープ'、 '最大フィボナッチヒープ'の違いは何ですか？

私の考えは、関数extractmax（）をn回使ってトップnを得ることです。しかし私はMax Fibonacciヒープが何であるか分からない。

Answer 1

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

最大要素を見つけることは、注文を変更することを除いて、最小要素を見つけることに過ぎません。

Answer 2

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