binary - バイナリ ヒープ ヒューリスティックのパーコレート ダウン/ふるい分け

Question

バイナリ ヒープに浸透する子ノードを選択する際の最適化はありますか? たとえば、最小ヒープで、親ノードが 10 で、その子ノードが 8 と 3 の場合、どのノードと交換するのがよいでしょうか?

より大きな子ノードとスワップすることを選択すると、それより下の子ノードが 8 よりも大きくなるため、停止する可能性が高くなるように思われます。これに関する調査はありますか?

Answer 1

8 には値 3 を持つ子があるため、より大きな要素と交換すると実際に最小ヒープ プロパティに違反するため、これはばかげた質問であることに気付きました。