我喜欢使用PowerCollections中的OrderedBag和OrderedSet类作为优先队列。

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

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

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

NGenerics PriorityQueue

AlgoKit

我写了一个名为AlgoKit的开源库，可以通过NuGet获得。它包含:

隐式d-ary堆(ArrayHeap)， 二项堆, 配对堆。

代码已经经过了广泛的测试。我强烈建议你试一试。

例子

var comparer = Comparer<int>.Default;
var heap = new PairingHeap<int, string>(comparer);

heap.Add(3, "your");
heap.Add(5, "of");
heap.Add(7, "disturbing.");
heap.Add(2, "find");
heap.Add(1, "I");
heap.Add(6, "faith");
heap.Add(4, "lack");

while (!heap.IsEmpty)
    Console.WriteLine(heap.Pop().Value);

为什么有三堆?

实现的最佳选择强烈依赖于输入-正如Larkin, Sen和Tarjan在优先队列的回归基础经验研究中所显示的，arXiv:1403.0252v1 [cs.DS]。他们测试了隐式d-ary堆、配对堆、斐波那契堆、二项式堆、显式d-ary堆、排名配对堆、震动堆、违反堆、排名放松的弱堆和严格斐波那契堆。

AlgoKit具有三种类型的堆，在测试中似乎是最有效的。

关于选择的提示

对于数量相对较少的元素，您可能会对使用隐式堆感兴趣，特别是第四元堆(隐式4元)。在操作较大堆大小的情况下，像二项式堆和配对堆这样的平摊结构应该执行得更好。

在Java Collections框架中的Java实现(Java .util. priorityqueue)上使用Java到c#的转换器，或者更智能地使用算法和核心代码，并将其插入到您自己制作的c#类中，该类遵循c# Collections框架用于队列的API，或者至少是Collections。

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

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