python-heapq
该模块提供了堆排序算法的实现，也称为优先队列算法。
| 函数 | 描述 |
|---|---|
| heapify(x) | 将list转化为堆 |
| heappush(heap, item) | 将item压入heap，同时重新调整堆结构 |
| heappop(heap) | 弹出并返回heap的最下元素 |
| heappushpop(heap, item) | 前两个函数的结合，先压入再弹出比分步执行效率高 |
| heapreplace(heap, item) | 弹出并返回最小项，将item加入堆 |
| merge(*iterables, key=None, reverse=False) | 将多个堆合并，key为指定比较元素，reverse=false为升序，true为逆序 |
| nlargest(n, iterable, key=None) | 返回前n个最大元素列表 |
| nsmallest(n, iterable, key=None) | 返回前n个最小元素列表 |
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
