<a href="/ja/%E4%BA%8C%E5%88%86%E3%83%92%E3%83%BC%E3%83%97">二分ヒープ</a>のPython標準ライブラリ
<ul>
<li>値を追加し、最小値を取得、削除できる<a href="/ja/%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0">データ構造</a></li>
</ul>
任意の値の削除はできないが、読み飛ばす技法で応用範囲が広がる。
<a href="https://docs.python.org/ja/3/library/heapq.html">heapq --- ヒープキューアルゴリズム — Python 3.8.3 ドキュメント</a>
<a href="/ja/%E3%83%92%E3%83%BC%E3%83%97%E3%82%AD%E3%83%A5%E3%83%BC">ヒープキュー</a> <a href="/ja/%E5%84%AA%E5%85%88%E5%BA%A6%E3%82%AD%E3%83%A5%E3%83%BC">優先度キュー</a> <a href="/ja/Priority%20Queue">Priority Queue</a>
<a href="https://github.com/python/cpython/blob/master/Lib/heapq.py">https://github.com/python/cpython/blob/master/Lib/heapq.py</a>
技法
<ul>
<li><a href="/ja/%E3%81%82%E3%82%8B%E9%9B%86%E5%90%88%E3%81%AB%E5%80%A4%E3%81%8C%E8%BF%BD%E5%8A%A0%E5%89%8A%E9%99%A4%E3%81%95%E3%82%8C%E3%82%8B%E3%80%82%E6%9C%80%E5%B0%8F%E3%81%AE%E5%80%A4%E3%82%92%E5%8F%96%E5%BE%97%E3%81%97%E3%81%9F%E3%81%84%E3%80%82">ある集合に値が追加削除される。最小の値を取得したい。</a></li>
<li><a href="/ja/M%E5%80%8B%E3%81%AE%E6%95%B0%E3%81%8CN%E5%80%8B%E3%81%AE%E9%9B%86%E5%90%88%E3%82%92%E7%A7%BB%E5%8B%95%E3%81%99%E3%82%8B%E3%80%82%E9%9B%86%E5%90%88%E3%81%AE%E6%9C%80%E5%B0%8F%E8%A6%81%E7%B4%A0%E3%82%92%E5%BE%97%E3%81%9F%E3%81%84">M個の数がN個の集合を移動する。集合の最小要素を得たい</a></li>
<li><a href="/ja/N%E5%80%8B%E3%81%AE%E5%80%A4%E3%81%8C%E6%9B%B4%E6%96%B0%E3%81%95%E3%82%8C%E3%82%8B%E3%80%81%E6%9C%80%E5%B0%8F%E5%80%A4%E3%82%92%E7%9F%A5%E3%82%8A%E3%81%9F%E3%81%84">N個の値が更新される、最小値を知りたい</a></li>
<li><a href="/ja/%E3%83%92%E3%83%BC%E3%83%97%E3%81%AEK%E7%95%AA%E7%9B%AE%E3%81%AE%E5%80%A4%E3%82%92%E6%9B%B4%E6%96%B0%E3%81%97%E3%81%9F%E3%81%84">ヒープのK番目の値を更新したい</a></li>
<li><a href="/ja/%E4%B8%AD%E5%A4%AE%E5%80%A4">中央値</a></li>
<li><a href="/ja/Best%20K%E3%81%AE%E5%8F%96%E5%BE%97">Best Kの取得</a></li>
</ul>