.net中的优先级队列

Question

.net中的优先级队列

我正在寻找优先级队列或堆数据结构的.NET实现

优先级队列是比简单排序更灵活的数据结构，因为它们允许新元素以任意间隔进入系统。在优先级队列中插入一个新任务比在每次到达时重新排序更符合成本效益。

基本优先级队列支持三个主要操作：

• 插入(q，x)。给定带密钥的项目x，将其插入优先级队列Q。
• 查找-最小值(Q)返回一个指向键值小于优先级队列Q中任何其他键的项的指针。
• 删除-最低限度(Q)。将该项从键最小的优先级队列q中移除。

除非我找错了地方，否则框架中没有一个。有人知道一个好的吗，还是我自己的？

Answer 1

我喜欢使用OrderedBag和OrderedSet班PowerCollection作为优先级队列。