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

シンボル

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

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

アニメーション

入力・初期化
アップヒープ | 入力・初期化

要素の更新とアップヒープ
アップヒープ | 要素の更新とアップヒープ