下面是来自NGenerics团队的另一个实现:

NGenerics PriorityQueue

你可能会喜欢C5泛型集合库中的IntervalHeap。引用用户指南

类IntervalHeap<T>使用存储为对数组的间隔堆实现接口IPriorityQueue<T>。FindMin和 FindMax操作和索引器的get-访问器花费的时间为O(1)。DeleteMin, DeleteMax、Add和Update操作，以及索引器的集访问器，都需要时间 O(log n)。与普通优先级队列相比，间隔堆提供了两个最小优先级队列 同样效率的最大操作。

API非常简单

> var heap = new C5.IntervalHeap<int>();
> heap.Add(10);
> heap.Add(5);
> heap.FindMin();
5

从Nuget https://www.nuget.org/packages/C5或GitHub https://github.com/sestoft/C5/安装

. net 6+:正如@rustyx评论的那样，. net 6添加了System.Collections.Generic。PriorityQueue < TElement, TPriority >类。FWIW是开源的，用c#实现的。

早期的。net核心版本和。net框架:微软在。net框架中编写(并在线共享)了2个内部的PriorityQueue类。然而，正如@ mathumum -mut所评论的那样，其中有一个错误(SO社区当然已经提供了修复):微软内部PriorityQueue<T>?

我在Julian Bucknall的博客(http://www.boyet.com/Articles/PriorityQueueCSharp3.html)上找到了一个

我们稍微修改了一下，以便队列中优先级低的项目最终会随着时间的推移“上升”到顶部，这样它们就不会挨饿了。

我最近也遇到了同样的问题，最后为此创建了一个NuGet包。

这实现了一个标准的基于堆的优先级队列。它还具有BCL集合的所有常见的优点:ICollection<T>和IReadOnlyCollection<T>实现，自定义IComparer<T>支持，指定初始容量的能力，以及使集合更容易在调试器中使用的DebuggerTypeProxy。

还有一个内联版本的包，它只安装一个.cs文件到你的项目中(如果你想避免外部可见的依赖关系，这很有用)。

更多信息请访问github页面。

你可能会发现这个实现很有用: http://www.codeproject.com/Articles/126751/Priority-queue-in-Csharp-with-help-of-heap-data-st.aspx

它是通用的，基于堆数据结构