2017年2月9日
Python系列之heapq内置模块
摘要： heapq 是 python 的内置模块，源码位于 Lib/heapq.py ，该模块提供了基于堆的优先排序算法。 堆的逻辑结构就是完全二叉树，并且二叉树中父节点的值小于等于该节点的所有子节点的值。这种实现可以使用 heap[k] <= heap[2k+1] 并且 heap[k] <= heap[2 阅读全文
posted @ 2017-02-09 17:48 张益达 阅读(742) 评论(0) 推荐(0) 编辑