uheapq – 堆队列算法

• 概要
• uheapq API详解
  • 函数

概要

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

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

uheapq API详解

  使用import uheapq导入uheapq模块

  再使用TAB 按键来查看uheapq中所包含的内容：

>>> import uheapq
>>> uheapq.
__name__        heapify         heappop         heappush

函数

• uheapq.heappush(heap, item)

  将 item 载入 heap 中。

  示例：

  >>> buf=[1,2,3]
  >>> uheapq.heappush(buf,4)
  >>> buf
  [1, 2, 3, 4]
  

• uheapq.heappop(heap)

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

  示例：

  >>> buf=[1,2,3]
  >>> uheapq.heappop(buf)
  1
  >>> buf
  [2, 3]
  

• uheapq.heapify(x)

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

  示例：

  >>> buf=[1,2,3]
  >>> uheapq.heapify(buf)
  >>> buf
  [1, 2, 3]