ヒープ(データ構造)
優先度付きキュー
の実装の1つ.
木構造
の一つ.
二分木
として表現される.
完全二分木
である.
各
ノード
がその
子ノード
より小さいか等しい.
定義を逆にしたものを
最大ヒープ
と呼ぶ.
最小値
や
最大値
を求めるのに便利.
ある
ノード
i
に対し,
parent(i) = i/2
left(i) = 2 * i
right(i) = 2 * i + 1