python堆的使用（heapq）

import heapq

#（1）创建一个空堆，并加入数据
heap = []
for item in [2, 3, 4, 1]:
    heapq.heappush(heap, item)
print heap     # 输出 [1, 3, 2, 4]

#（2）根据链表构建一个堆 --> heapify
l = [2, 3, 1, 4]
heapq.heapify(l)
print l        # 输出 [1, 3, 2, 4]
 
#（3）向堆中追加元素 --> heappush
heapq.heappush(l, -10)
print l        # 输出 [-10, 1, 2, 4, 3]

#（4） 弹出堆头（返回堆头之后堆再进行翻转，堆头保持最小值） --> heappop
print heapq.heappop(l)      # 输出 -10
print l                     # 输出 [1, 3, 2, 4]
print heapq.heappop(l)      # 输出 1
print l                     # 输出 [2, 3, 4]

#（5）堆头元素
print l[0] #输出 2

以上为简单使用，仅做个人用处