uheapq – 堆队列算法

警告

虽然这个基于 MicroPython 的库可能可用于某些 CircuitPython 版本，但它不受支持，并且其功能在未来可能会发生重大变化。随着 CircuitPython 的不断发展，它可能会更改以更紧密地符合相应的标准 Python 库。如果您依赖它当前提供的任何非标准功能，您以后可能需要更改您的代码。

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

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

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

职能

uheapq.heappush(heap, item)

将 推 item 到 上heap。

uheapq.heappop(heap)

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

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

uheapq.heapify(x)

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