シンボル
| データ | ||
|---|---|---|
| 最大ヒープの要素 | A | |
| 入力・初期化 | ||
|---|---|---|
| 最大ヒープ条件を満たす整数の列を読み込みます。 | ||
| 要素の更新とダウンヒープ | ||
| 要素を更新します。 | A[i] ← value | |
| 親と左右の子の中で最大値を持つノードを探します。 | largest ← ? | |
| 値が最大のノードを指します。 | largest | |
| 親子の値をスワップします。 | swap(A[i], A[largest]) | |
| 更新された要素が葉に向かって移動していきます。 | iの軌跡 | |
アニメーション
入力・初期化
要素の更新とダウンヒープ
| データ | ||
|---|---|---|
| 最大ヒープの要素 | A | |
| 入力・初期化 | ||
|---|---|---|
| 最大ヒープ条件を満たす整数の列を読み込みます。 | ||
| 要素の更新とダウンヒープ | ||
| 要素を更新します。 | A[i] ← value | |
| 親と左右の子の中で最大値を持つノードを探します。 | largest ← ? | |
| 値が最大のノードを指します。 | largest | |
| 親子の値をスワップします。 | swap(A[i], A[largest]) | |
| 更新された要素が葉に向かって移動していきます。 | iの軌跡 | |
入力・初期化
要素の更新とダウンヒープ