uheapq -- ヒープキューアルゴリズム

このモジュールは、該当する :term:`CPython` モジュールのサブセットを実装しています。 詳しくはオリジナルの CPython ドキュメンテーションを参照してください: heapq.

このモジュールは、ヒープキューアルゴリズムを実装します。

ヒープキューは、要素が特定の方法で格納されている単なるリストです。

関数

uheapq.heappush(heap, item)

heap に item をプッシュします。

uheapq.heappop(heap)

heap から最初の要素をポップして返します。ヒープが空の場合には IndexError を発生させます。

uheapq.heapify(x)

リスト x をヒープに変換します。これは、in-place (追加のメモリをほとんど使わずに行う)操作です。