堆本质是一个完全二叉树，分为大根堆和小根堆，大根堆每个结点的值都大于它的孩子的值，小根堆相反，每个结点的值都小于它的孩子的值
heapq是python的标准库，用于维护堆，非常方便
heapq库常用的几个函数
heapify(list)，把列表list转换为小根堆
heappush(heap, item)，将item的值加入到heap中，保持堆性质不变
heappop(heap)，弹出并返回heap的堆顶(即最小值)，保持堆的不变
heapq.nlargest(n,heap)，返回一个列表，为heap的前n个最大值
heapq.nsmallest(n,heap)，返回一个列表，为heap的前n个最小值
示例用法如下
import heapqheap = [14, 6, 2, 8, 12, 11, 23]heapq.heapify(heap)
print(heap)
heapq.heappush(heap, 5)
print(heap)
print(heapq.heappop(heap))
import heapqheap = [14, 6, 2, 8, 12, 11, 23]print(heapq.nlargest(3, heap))
print(heapq.nsmallest(3, heap))
heapq只能构造小根堆，但是可以通过给数加符号的方法构造大根堆
import heapqa = [14, 6, 2, 8, 12, 11, 23, 18]
heap = []
for i in range(len(a)):heapq.heappush(heap, -a[i]) # 将所有值的负数构造一个小根堆print(-heapq.heappop(heap)) # 最后输出的时候加负号即可
结果
