Python Library: heapq

Python Library: heapq

[ 2010-06-23 21:35:58 | 作者: yuhen ]

字号: 大 | 中 | 小

最小堆: 完全平衡二叉树，所有节点都小于其子节点。

堆的意义：最快找到最大/最小值。在堆结构中插入或删除最小(最大)元素时进行重新构造时间复杂度为O(logN)，而其他方法最少为O(N)。堆在实际开发中的更倾向于算法调度而非排序。比如优先级调度时，每次取优先级最高的；时间驱动调度时，取时间最小或等待最长的等等。

http://www.rainsts.net/article.asp?id=1021