在python中实现堆使用heapq库，总结一些可以用的方法
from heapq import *
heappush(heap, x) 将x压入堆中
heappop(heap) 从堆中弹出最小的元素
heapify(heap) 让列表具备堆特征
heapreplace(heap, x) 弹出最小的元素，并将x压入堆中
nlargest(n, iter) 返回iter中n个最大的元素
nsmallest(n, iter) 返回iter中n个最小的元素
merge(list1,list2) list 1 2为排好序的list，可以将两者合并
heapq是建立小顶堆，如果变成大顶堆则压入负值
原文：https://www.cnblogs.com/akassy/p/12759268.html