python中的堆

nsmallest和nlargest可以找到最小值和最大值
import heapq

list=[1,8,2,23,7,-4,18,23,42,37,2]
print(heapq.nlargest(2,nums))
[42, 37,]

print(heapq.nsmallest(2,nums))
[-4, 1]

heapq.heapify(list)可以将列表转化为堆

heapq.heappop()弹出堆最上面一个。

heapq.heappush()的功能是把一项值压入堆，同时维持堆得排序要求。

堆的主要作用就是快速找到最大和最小的元素。