Python中heapq模块的用法
2017-09-04 10:57
274 查看
Python中的heapq模块提供了一种堆队列heapq类型,这样实现堆排序等算法便相当方便,这里我们就来详解Python中heapq模块的用法,需要的朋友可以参考下
heapq 模块提供了堆算法。heapq是一种子节点和父节点排序的树形数据结构。这个模块提供heap[k] <= heap[2*k+1] and heap[k] <= heap[2*k+2]。为了比较不存在的元素被人为是无限大的。heap最小的元素总是[0]。
打印 heapq 类型
?
打印结果
?
push一个元素到heap里, 修改上面的代码
?
打印结果
?
根据结果可以了解,子节点的元素大于父节点元素。而兄弟节点则不会排序。
heapq.heapify(list)
将list类型转化为heap, 在线性时间内, 重新排列列表。
?
打印结果
?
删除并返回堆中最小的元素, 通过heapify() 和heappop()来排序。
?
打印结果
?
可以看到已排好序的heap。
heapq.heapreplace(iterable, n)
删除现有元素并将其替换为一个新值。
?
打印结果
?
heapq.nlargest(n, iterable) 和 heapq.nsmallest(n, iterable)
返回列表中的n个最大值和最小值
?
PS:一个计算题
构建元素个数为 K=5 的最小堆代码实例:
?
结果:
heapq 模块提供了堆算法。heapq是一种子节点和父节点排序的树形数据结构。这个模块提供heap[k] <= heap[2*k+1] and heap[k] <= heap[2*k+2]。为了比较不存在的元素被人为是无限大的。heap最小的元素总是[0]。
打印 heapq 类型
?
?
?
?
heapq.heapify(list)
将list类型转化为heap, 在线性时间内, 重新排列列表。
?
?
?
?
heapq.heapreplace(iterable, n)
删除现有元素并将其替换为一个新值。
?
?
返回列表中的n个最大值和最小值
?
构建元素个数为 K=5 的最小堆代码实例:
?
相关文章推荐
- 详解Python中heapq模块的用法
- python中string模块各属性以及函数的用法
- Python中的time模块与datetime模块用法总结
- Python中的time模块与datetime模块用法总结
- Python numpy模块中transpose函数以及swapaxes函数用法
- python中re模块的用法
- Python中logging模块的用法实例
- python:xml模块用法-xml处理、修改、删除
- 简介Python的collections模块中defaultdict类型的用法
- python中json模块的用法
- python的keyword模块用法实例分析
- python中计时工具timeit模块的基本用法
- python pipe模块用法
- Python中的CSV模块基本用法
- Python中bisect模块用法,及实现方式
- python中的os,shutil模块的定义以及用法
- Python的multiprocessing模块多进程用法和管理
- 4 python os模块用法的一个例子
- python常用函数库及模块巧妙用法汇总
- Python异常模块traceback用法举例