呼ばれる処理を行います。具体的には以下のアルゴリズムに従います。ヒープの最下層(配列の場合はヒープデータの直後)へデータを追加(up-heap)します。追加されたデータの親データと比較し、順序が正しければ処理完了です。比較結果が正しくなければ、親データと交換して、停止するまで2.を繰り返します。呼ばれる処理を行います。具体的には以下のアルゴリズムに従います。と反対の処理のイメージです。ルートデータを取り出し再構成(down-heap)します、ヒープ最下層のデータと交換します。ルートデータを子データと比較し、正しい順序であれば処理完了です。比較結果が正しくなければ、子データと交換して、停止するまで2.を繰り返します。