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