ダウンヒープ | アルゴリズムビジュアル大事典

シンボル

データ
最大ヒープの要素A

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

アニメーション

入力・初期化
ダウンヒープ | 入力・初期化

要素の更新とダウンヒープ
ダウンヒープ | 要素の更新とダウンヒープ