二分ヒープのPython標準ライブラリ
- 値を追加し、最小値を取得、削除できるデータ構造
任意の値の削除はできないが、読み飛ばす技法で応用範囲が広がる。
heapq --- ヒープキューアルゴリズム — Python 3.8.3 ドキュメント ヒープキュー 優先度キュー Priority Queue https://github.com/python/cpython/blob/master/Lib/heapq.py
技法
二分ヒープのPython標準ライブラリ
任意の値の削除はできないが、読み飛ばす技法で応用範囲が広がる。
heapq --- ヒープキューアルゴリズム — Python 3.8.3 ドキュメント ヒープキュー 優先度キュー Priority Queue https://github.com/python/cpython/blob/master/Lib/heapq.py
技法