整列2分木:ヒープ(heap)
整列2分木(heap)とは、以下の条件を満たす
ラベル付き木
である:
完全2分木
である。 但し最下段(レベル0)だけは例外で、左から順に詰まっていれば、頂点(ノード)が存在しなくても良い。 レベル1の頂点の内、子が1個のものは高々1個で、あれば左の子だけを持つ。
各頂点が「頂点のラベルは何れの子のラベルよりも小さくない」というヒープ条件(heap condition)を満たしている。
整列2分木:ヒープ(heap)
Fill
指定した数のヒープを作成する
Chng
(Change)
選択されたノードの値を変更する
Rem
ove
根(root)のデータを削除する
Ins
ert
新たなデータを挿入する