Python标准库heapq不支持动态修改优先级，因无定位元素和维持堆序的接口；推荐延迟删除法或sortedcontainers库。
Python标准库的heapq不支持动态改优先级
直接用heapq无法安全修改已有元素的优先级——它没有提供“找到某元素并更新其值后维持堆序”的接口。手动替换元素再调用heapify()是O(n)操作，而频繁调用会让性能退化成O(n²)。更糟的是，heapq本身不记录元素位置，你甚至没法快速定位目标元素在堆列表中的索引。
用heapq + 延迟删除（lazy deletion）是最实用的方案
核心思路：不真删、不真改，只标记过期；每次heappop()前跳过已失效项。适用于「修改多、弹出少」或「能容忍少量冗余」的场景。
- 给每个元素加上唯一标识（如自增
counter或对象ID），和优先级一起存入堆：(priority, counter, item) - 维护一个集合
removed或字典entry_finder记录哪些item已被逻辑删除 -
update_priority(item, new_priority)时：插入新条目(new_priority, counter, item)，同时把旧条目标记为失效 -
pop()时循环heappop()直到拿到一个未被标记的条目
示例关键片段：
import heapq
<p>class PriorityQueue:
def <strong>init</strong>(self):
self._heap = []
self._entry_finder = {}
self._counter = 0</p><pre class='brush:python;toolbar:false;'>def push(self, item, priority):
if item in self._entry_finder:
self.remove(item)
count = self._counter
self._counter += 1
entry = [priority, count, item]
self._entry_finder[item] = entry
heapq.heappush(self._heap, entry)
def remove(self, item):
entry = self._entry_finder.pop(item)
entry[-1] = None # 标记失效
def pop(self):
while self._heap:
priority, count, item = heapq.heappop(self._heap)
if item is not None:
del self._entry_finder[item]
return item
raise KeyError('pop from empty priority queue')需要精确索引和实时更新？用sortedcontainers第三方库
如果业务要求「任意元素O(log n)查、改、删」，且不能接受延迟删除的内存/时间开销，sortedcontainers里的SortedSet或SortedDict更合适。它底层用B树实现，支持按值查找、按顺序遍历、以及O(log n)的增删改。
立即学习“Python免费学习笔记（深入）”；
- 安装：
pip install sortedcontainers - 用
SortedDict以(priority, timestamp)为键、item为值，可保证同优先级下插入顺序稳定 - 修改优先级 =
del d[old_key]+d[new_key] = item，两次O(log n)操作 - 取最小值 =
d.peekitem(0)[1]，取最大值 =d.peekitem(-1)[1]
注意：它不是线程安全的，高并发需额外加锁；也不兼容pickle默认协议（需指定protocol=4以上）。
自己手写二叉堆+哈希索引？通常不值得
理论上可以维护一个数组堆 + 一个dict映射item → index，并在每次上浮/下沉时同步更新索引。但实际要处理的边界极多：
- 重复
item怎么处理？是否允许？ - 上浮过程中父节点交换后，原父节点的索引要重置
- 删除中间节点需用末尾元素填补空位，再双向调整（上浮或下沉）
- Python列表的
remove()或index()会破坏O(log n)假设
除非你在写算法题、教学演示，或者对内存/延迟有极致要求（且已压测证明瓶颈在此），否则别碰。工程中95%的场景，heapq + lazy deletion或sortedcontainers已足够。
真正容易被忽略的是：动态改优先级往往暴露了模型设计问题——比如本该用事件驱动调度，却硬套优先队列；或者优先级计算本身不该由外部干预，而应由内部状态自动派生。先想清楚“为什么需要改”，比急着选数据结构更重要。
