该模块实现了相应 CPython 模块的 一个子集,如下所述。有关更多信息,请参阅原始 CPython 文档: heapq
.
该模块实现了
最小堆队列算法。
堆队列本质上是一个列表,它的元素以列表的第一项总是最小的方式存储。
职能
-
heapq.
heappush
(heap, item)
将 推 item
到 上 heap
.
-
heapq.
heappop
(heap)
从 中弹出第一个项目heap
,然后返回它。 IndexError
如果
heap
为空则提高。
返回的项目将是 中最小的项目 heap
。
-
heapq.
heapify
(x)
将列表 x
转换为堆。这是就地操作。