常用的标准模块5（heapq、）

 

heapq

• python内置的堆排序模块，本质上是一个优先队列，
• 常用方法
  • heapq.heapify(li)   ： 根据给定的数据集进行构建堆
  • heapq.heappush() :
  • heapq.heappop() ： 每执行一次，从堆中弹出一个最小的。