シンボル
| データ | ||
|---|---|---|
| 最大ヒープの要素 | 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の軌跡 | |
入力・初期化
要素の更新とアップヒープ