ヒープ
ヒープ - Wikipedia
親は必ず子よりも大きい!みたいな性質をもたせた木構造。その逆もある。
でもいちいち最大(小)と書くのはめんどくさいので最大に統一します
priority_queue感
よく言われるのは二分ヒープ(二分木の構造になってる)
配列で実装されることが多い
セグメント木の実装みたい
左の子は2n+1、右の子は2n+2みたいなやつ
実装
そもそもどんなクエリがあるの?
最大値の取得
要素数の取得
値の追加
値の削除