2


0

ダウンヒープする方法は?

現在、データ構造とアルゴリズムクラスの割り当てに取り組んでいます。 +指定されたヒープからノードを削除する必要があります。

         6     after replacing the node ;            20
       /   \                                        /  \
     11     9                                      11    9
    /  \   / \                                    / \   / \
   17  18 15 10                                  17 18 15 10
  /
 20

私が持っている質問は、右、左、またはそれが重要ですか?

2 Answer


2


そこに最小ヒープがあるので、ダウンヒープ操作は新しい親をその小さい方の子と交換する必要があります。 そうしないと、スワップがヒープ状態の違反につながる可能性があります。


0


あなたは、より小さな値を持っている子ノードと親ノードを交換する必要があり、このプロセスはヒープの基本条件が満たされるまで継続する必要があります