heapq模块:heapq 模块提供了堆算法。heapq是一种子节点和父节点排序的树形数据结构
heapq.heapify(ls):heapq模块实现了一个适用于Python列表的最小根堆排序算法。
heapq.heappop(ls):按从右往左pop出去(即去掉的是根节点的数)
heapq.heappush(ls, item):既是小根堆了,那么插入数据,子节点就必定比父节点要大的
heapq.heapreplace(ls, val):ls为列表,val为插入值(pop出ls[0]并取代他的位置)
heapq.pushpop(heap,item):pop出根节点,然后再push item进去,仍旧按照小根堆的排序方式
heapq.merge(*itemables):合并多个堆然后输出,返回的是一个对象,需要用list方法变成列表才能看见结果
举例设有ls =[1,2,3,4,5,5,6,7,8,8]
heapq.nlargest(n, ls):返回列表中的n个最大值
即heapq.nlargest(4, ls)
返回的是一个列表[8,8,7,6]
heapq.nsmallest(n, ls):返回列表中的n个最小值
即heapq.nsmallest(4, ls)
返回的是一个列表[1,2,3,4]
这个模块在涉及到求前几个最大or最小的数用的比较多,也是一个比较常用的模块