一尘不染

.Net中的优先级队列

c#

关闭。 此问题不符合堆栈溢出准则。它当前不接受答案。


想改善这个问题吗? 更新问题,使其成为Stack Overflow
的主题

3年前关闭。

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

优先级队列是一种数据结构,比简单的排序更具灵活性,因为它们允许新元素以任意间隔进入系统。将新作业插入优先级队列比在每次到达时重新排序所有内容更具成本效益。

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

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

除非我在错误的地方寻找,否则框架中没有一个。有谁知道一个好人,还是我应该自己滚?


阅读 278

收藏
2020-05-19

共1个答案

一尘不染

我喜欢将PowerCollections中OrderedBagOrderedSet类用作优先级队列。

2020-05-19