heapq模块


preface

这个模块提供了堆队列算法的实现,也称为 优先队列 算法。
Pyhton 中默认为 最小堆,pop出来的是最小的heap[0]
参考资料:官方heapq文档

heappush(heap, item)

item 的值加入 heap 中,保持堆的不变性。

heappop(heap)

弹出并返回 heap 的最小的元素,保持堆的不变性。

heappushpop(heap, item)

item 放入堆中,然后弹出并返回 heap 的最小元素。

heapify(x)

list x 转换成堆,原地,线性时间内。


文章作者: ╯晓~
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 ╯晓~ !
评论
  目录