2020年8月30日
Python模块:heapq堆
摘要： 这个模块提供了堆队列算法的实现，也称为优先队列算法 堆是一个二叉树，它的每个父节点的值都只会小于或大于所有孩子节点(的值),他使用了数组来实现。堆最小的元素总是在根节点:heap[0] 要创建一个堆，可以使用list来初始化为[],或者你可以通过一个函数heapify(),来把一个list转换成堆 阅读全文
posted @ 2020-08-30 00:40 风不再来 阅读(453) 评论(0) 推荐(0) 编辑