Python标准库模块之heapq(转载别人的文章)
Python标准库模块之heapq
该模块提供了堆排序算法的实现。堆是二叉树,最大堆中父节点大于或等于两个子节点,最小堆父节点小于或等于两个子节点。
创建堆
heapq有两种方式创建堆, 一种是使用一个空列表,然后使用heapq.heappush()函数把值加入堆中,另外一种就是使用heap.heapify(list)转换列表成为堆结构
import heapq
# 第一种
“”"
函数定义:
heapq.heappush(heap, item)
- Push the value item onto the
转载
2020-07-15 15:02:56 ·
161 阅读 ·
0 评论