python priorityqueue的用法

Python中的`heapq`模块提供了一个实现了优先队列的数据结构，它基于二叉堆算法实现，可以方便地处理元素的添加、删除以及查看最小值等操作。下面是一些基本的用法：

import heapq

# 创建一个空的优先队列
pq = []

# 添加元素（默认是最小堆，即新加入的元素会被认为有最高的优先级）
heapq.heappush(pq, item)

# 查看并移除最小元素（最小堆顶部元素总是最小的）
min_item = heapq.heappop(pq)
print(min_item)

# 向队列中添加新的项目，并保持最小堆特性
heapq.heappush(pq, new_item)

# 获取当前堆顶元素，但不移除
peeked_item = heapq.heappop(pq)  # 再次推入以保持堆结构
heapq.heappush(pq, peeked_item)

# 可以调整元素的优先级，但需要先删除再插入
heapq.heapify(pq)  # 手动修复堆结构，如果元素顺序错误
old_item = pq[0]
pq.remove(old_item)
heapq.heappush(pq, old_item)  # 新的优先级