Python Library: heapq

Python Library: heapq

[ 2010-06-23 21:35:58 | 作者:  yuhen ]
字号:   |   | 
最小堆: 完全平衡二叉树,所有节点都小于其子节点。

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

你可能感兴趣的:(library)