シンボル
データ | ||
---|---|---|
最大ヒープの要素 | A |
入力・初期化 | ||
---|---|---|
最大ヒープ条件を満たす整数の列を読み込みます。 | ||
要素の更新とアップヒープ | ||
要素をより大きい値に更新します。 | A[i] ← value | |
ヒープ条件を満たすかどうかをチェックします。 | if A[i] ≤ A[parent(i)]: | |
親子の値をスワップします。 | swap(A[i], A[parent(i)]) | |
更新された要素が根に向かって移動していきます。 | iの軌跡 |
アニメーション
入力・初期化
要素の更新とアップヒープ
データ | ||
---|---|---|
最大ヒープの要素 | A |
入力・初期化 | ||
---|---|---|
最大ヒープ条件を満たす整数の列を読み込みます。 | ||
要素の更新とアップヒープ | ||
要素をより大きい値に更新します。 | A[i] ← value | |
ヒープ条件を満たすかどうかをチェックします。 | if A[i] ≤ A[parent(i)]: | |
親子の値をスワップします。 | swap(A[i], A[parent(i)]) | |
更新された要素が根に向かって移動していきます。 | iの軌跡 |
入力・初期化
要素の更新とアップヒープ