heapq不能直接当优先队列用，需封装；它仅提供堆操作函数，无类封装和优先级比较逻辑，直接用元组(priority, item)易因item不可比较而报TypeError。
heapq 本身不提供优先队列类，但能用 list + heapq 函数组合出正确、高效的优先队列行为——关键在于始终用 heapq.heappush() 和 heapq.heappop() 操作列表，不能直接 append() 或 pop()。
为什么不能直接用 list.append() 后调用 heapq.heapify()？
频繁插入时，每次插入都调用 heapq.heapify() 是 O(n) 操作，整体退化为 O(n²)；而 heapq.heappush() 是 O(log n)，维持堆序更高效。实际使用中，应把 list 当作“黑盒堆”，只通过 heapq 提供的接口操作。
- 错误写法：
items.append((priority, item))→heapq.heapify(items) - 正确写法：
heapq.heappush(items, (priority, item)) - 如果初始数据已全部就绪，才适合一次性
heapq.heapify(items)（O(n) 建堆）
如何让低数值优先级更高（最小堆）？
Python 的 heapq 默认是最小堆，heappop() 总返回 priority 最小的元素——这正好符合“优先级数字越小越先处理”的常见需求（如任务调度、Dijkstra 算法）。无需反转逻辑，直接用原始 priority 即可。
- 例如：
heapq.heappush(q, (1, "urgent"))和(5, "normal")，heappop(q)先得(1, "urgent") - 若需最大堆（高 priority 先出），可存
(-priority, item)，取出时再取负 - 注意：priority 必须可比较；若 priority 相同，会继续比较元组第二个元素，所以确保 item 也支持比较，或加唯一序号避免 TypeError
如何支持更新/删除任意元素？
heapq 原生不支持按值查找或删除中间节点。真有此需求，常见做法是“延迟删除”+ “标记失效”：
立即学习“Python免费学习笔记（深入）”；
- 维护一个集合（如
set）或字典记录已删除项的标识（如任务 ID） - 每次
heappop()后检查是否在删除集合中，若是则丢弃并继续 pop，直到拿到有效项 - 更新操作 = 插入新 priority 元素 + 标记旧元素为失效
- 不推荐手动在 list 中搜索并
remove()再heapify()——破坏堆结构且效率差
真正需要随机访问或修改的场景，应该换用 sortedcontainers.SortedList 或手写二叉堆封装，而不是硬撑 heapq。它只保证 push/pop 正确，别的都得自己兜底。
