摘要:1、heapq介绍: 堆是非线性的树形的数据结构,有两种堆,最大堆与最小堆。( heapq库中的堆默认是最小堆) 最大堆,树种各个父节点的值总是大于或等于任何一个子节点的值。 最小堆,树种各个父节点的值总是小于或等于任何一个子节点的值。 我们一般使用二叉堆来实现优先级队列,它的内部调整算法复杂度为l 阅读全文
posted @ 2020-03-06 21:55 灬魑魅魍魉灬 阅读(131) 评论(0) 推荐(0) 编辑