バイナリヒープヒューリスティックをダウン/シフトダウン

Question

バイナリヒープでどの子ノードを透過するように最適化が行われていますか？たとえば、最小ヒープでは、親ノードが10で、子が8と3の場合、スワップするノードはどれくらいですか？

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

Answer 1

私は、大きな要素とのスワップが、実際にはminヒーププロパティに違反するため、愚かな質問であることを認識しました.8が値3の子を持つからです。