Python
-
编辑 删除
Python heapq模块官方文档翻译
该模块实现了一个堆队列的算法或者优先级队列算法的实现。堆是一个任何父节点值都小于等于其子节点的值的二叉树。该应用通过heap[k]<=heap[2*k+1]和heap[k]<=heap[2*k+2]数组来实现，并且从0开始计算元素。为了方便比较，未定义的元素被认为是无穷大的。堆最有意思的属性就是它最小的元素总是根节点，即heap[0]。...
