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
查看更多关于Python Library: heapq的详细内容...
声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://haodehen.cn/did42226