Python堆的几个常用的方法

heapq.heappush(heap,item):将item，推入heap
#堆内数据不一定是有序的，但是如果每个数据都是一次次push进来的，那么数据将会是有序的
>>> items = [1,2,9,7,3]
>>> heapq.heappush(items,10)
>>> items
[1, 2, 9, 7, 3, 10]

>>> heapq.heappop(items)

#heap在pop时总是将最小值首先pop出
1
>>> items
[2, 3, 9, 7, 10]

 heapq.heapreplace(heap,item)：pop出最小值，推入item，heap的size不变

>>> heap
[1, 8, 9, 10]
>>> heapq.heapreplace(heap,100)
1
>>> heap
[8, 10, 9, 100]