Py中的heapq模块【转载】

转自：https://www.jianshu.com/p/801318c77ab5

该模块提供了堆排序算法的实现。堆是二叉树，最大堆中父节点大于或等于两个子节点，最小堆父节点小于或等于两个子节点。 

1.创建

通过列表或者是heappush函数

默认是从小到大排序

2.弹出值.heappop函数

3. 访问堆内容heapreplace

4.for循环到list中可获得所有元素

5.nlargest/nsmallest

6.可以是结构类型。