uheapq – 堆队列算法

该模块实现相应 CPython 模块的子集。

该模块实现堆队列算法。简而言之，堆队列即为以一定方式储存其所有项的列表。

函数

uheapq.heappush(heap, item)

将 item 载入 heap 中。

uheapq.heappop(heap)

从 heap 中提取首个项，并返回。若堆为空，则引发Index错误。

uheapq.heapify(x)

将列表 x 转换为一个堆。此为就地操作。