heapq – 堆队列算法

该模块实现了相应 CPython 模块的 一个子集,如下所述。有关更多信息,请参阅原始 CPython 文档: heapq.

该模块实现了 最小堆队列算法

堆队列本质上是一个列表,它的元素以列表的第一项总是最小的方式存储。

职能

heapq.heappush(heap, item)

将 推 item 到 上 heap.

heapq.heappop(heap)

从 中弹出第一个项目heap,然后返回它。 IndexError如果 heap 为空则提高。

返回的项目将是 中最小的项目 heap

heapq.heapify(x)

将列表 x转换为堆。这是就地操作。