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