heap
ヒープ
優先度付きキュー
の実装の1つ
要素の追加(
push
)、除去(
pop
)が
O(logN)
で出来る
最小値探索
・
最大値探索
が
O(1)
で出来る
【Python】優先度付きキューの使い方【heapq】【ABC141 D】 - Qiita