如何修改C#中PriorityQueue内元素的优先级？若不可行是否需重入队？

首先明确：System.Collections.Generic.PriorityQueue 不支持原地修改已入队元素的优先级。这个类基于堆结构实现基础优先级队列功能，但没有暴露任何直接修改队列内元素优先级的API，官方文档里确实没有相关说明——不是你漏看了，是它本身就没设计这个功能。

如果需要调整某个元素的优先级，标准处理方式是：

• 调用 Dequeue() 取出目标元素（如果目标元素不在队首，需要先依次出队前面的元素并暂存，找到目标后再将暂存元素重新入队）
• 使用新的优先级调用 Enqueue()，将目标元素重新加入队列

需要注意：PriorityQueue 的优先级是入队时独立传入的参数，和元素自身属性无关。哪怕元素是引用类型，修改元素内部属性也不会改变它在队列中的优先级排序——堆的结构只会依据入队时的优先级维护顺序，不会自动感知元素内部变化，因此必须通过重新入队来更新优先级。

内容的提问来源于stack exchange，提问作者Phillip Ngan