uheapq – 堆队列算法

该模块实现了对应 CPython 模块的子集，如下所述。 有关更多信息，请参阅原始CPython文档：heapq。

该模块实现堆队列算法。

堆队列只是一个以某种方式存储其元素的列表。

函数

heappush

uheapq.heappush(heap, item)

将元素放入堆。

heappop

uheapq.heappop(heap)

弹出堆中的第一个元素，然后将其返回。 如果heap为空，则引发IndexError。

heapify

uheapq.heapify(x)

将列表x转换为堆。 这是一个 in-place（划分交换排序）操作。