uheapq
-- ヒープキューアルゴリズム
このモジュールは、該当する `CPython` モジュールのサブセットを実装しています。
詳しくはオリジナルの CPython ドキュメンテーションを参照してください: heapq
.
このモジュールは、ヒープキューアルゴリズムを実装します。
ヒープキューは、要素が特定の方法で格納されている単なるリストです。
関数
-
uheapq.
heappush
(heap, item)
heap
に item
をプッシュします。
-
uheapq.
heappop
(heap)
heap
から最初の要素をポップして返します。ヒープが空の場合には IndexError を発生させます。
-
uheapq.
heapify
(x)
リスト x
をヒープに変換します。これは、in-place (追加のメモリをほとんど使わずに行う)操作です。