uheapq – 堆队列算法
这个模块实现了相应 CPython 模块的一个子集,如下所述。有关更多信息,请参阅原始CPython文档: heapq
T该模块实现堆队列算法。
堆队列只是一个以某种方式存储其元素的列表。
函数
- uheapq.heappush(heap, item)
Push the
itemonto theheap.
- uheapq.heappop(heap)
Pop the first item from the
heap, and return it. Raises IndexError if heap is empty.
- uheapq.heapify(x)
Convert the list
xinto a heap. This is an in-place operation.