1、python中如何调用小顶堆?

知道小顶堆的实现原理,自己写一个也不复杂,工作中方便起见,更多的是直接调用堆。python可以使用heapq来实现。heapq默认是小顶堆。

heapq常用的方法

函 数描 述 heappush(heap, x) 将x压入堆中 heappop(heap) 从堆中弹出最小的元素(栈顶元素) heapify([1,2,3]) 让列表具备堆特征 heapreplace(heap, x) 弹出最小的元素(栈顶元素),并将x压入堆中 nlargest(n, iter) 返回iter中n个最大的元素 nsmallest(n, iter) 返回iter中n个最小的元素