2

配列が最小ヒープかどうかを判断するアルゴリズムの概要を説明しようとしています。これに役立つドキュメントはありますか？Apache の Web サイトでその関数を見つけましたが、関数がどのように機能するかを正確に示していません。関数（BinaryHeap（boolean isMinHeap））が存在するだけです。

4

3 に答える 3

1

ウィキペディアの記事が役に立ちます。

解決策について考えてもらうためのいくつかの質問を次に示します。

  1. ヒープが最小ヒープであると仮定すると、ヒープのルートについて何が真実でなければなりませんか?
  2. ヒープのルートが最小ヒープ プロパティを満たす場合、ルートのサブツリーもそのプロパティを保持するようにするにはどうすればよいでしょうか?
  3. ツリーのルートに子がいない場合はどうなるでしょうか。最小ヒープですか？
于 2011-03-18T17:04:30.140 に答える