python-heapq库常用方法

这里主要介绍一些heapq的常用方法

from heapq import *

1 heapify(list)  将序列list变成heap结构

2 heappush(heap, item), 向序列heap中插入一个item

3 heappop(heap), pop出堆中的最小值

4 heapreplace(heap, item), 先pop出最小值，然后在向heap中添加item

5 heappushpop(heap, item), 与heapreplace方向相反

6 nlargest(n, iterable, key=None) 返回heap的前n个最大的元素的list,

7 nsmallest(n, iterable, key=None) 返回heap的前n个最小的元素的list,