实际上,Python没有独立的堆类型,而只有一个包含一些堆操作函数的模块.这个模块名为heapq(其中的q表示队列),默认为小顶堆.Python中没有大顶堆的实现. 常用的函数 函 数 描 述 heappush(heap, x) 将x压入堆中 heappop(heap) 从堆中弹出最小的元素(栈顶元素) heapify([1,2,3]) 让列表具备堆特征 heapreplace(heap, x) 弹出最小的元素(栈顶元素),并将x压入堆中 nlargest(n, iter) 返回iter中n个最…