heap - ヒープについて（最大ヒープと最小ヒープ）

Question

ヒープデータ構造では、左の子がそれ自体のレベルで右の子よりも多くなる可能性があるというこの質問がありますか？つまり、これらの3つの数値9、5、8を考慮して、ルートが9になるように最大ヒープのデータ構造を作成したいのですが、8が左の子で、5が右の子であるというのは本当ですか？助けてくださいありがとう

Answer 1

それは問題ではありません。最大ヒープ内のノードには、より低い子が必要であり、最小ヒープ内のノードには、より大きな子が必要です。これらが唯一の要件です。