這裏主要介紹一些heapq的經常使用方法api
from heapq import *app
1 heapify(list) 將序列list變成heap結構it
2 heappush(heap, item), 向序列heap中插入一個itemimport
3 heappop(heap), pop出堆中的最小值方法
4 heapreplace(heap, item), 先pop出最小值,而後在向heap中添加itemim
5 heappushpop(heap, item), 與heapreplace方向相反push
6 nlargest(n, iterable, key=None) 返回heap的前n個最大的元素的list,ab
7 nsmallest(n, iterable, key=None) 返回heap的前n個最小的元素的list,