python-heapq
python-heapq
该模块提供了堆排序算法的实现,也称为优先队列算法。
函数
描述
heapify(x)
将list转化为堆
heappush(heap, item)
将item压入heap,同时重新调整堆结构
heappop(heap)
弹出并返回heap的最下元素
heappushpop(heap, item)
前两个函数的结合,先压入再弹出比分步执行效率高
heapreplace(heap, item)
弹出并返回最小项,将item加入堆
merge(*ite
原创
2020-08-01 12:35:03 ·
107 阅读 ·
0 评论