相关疑难解决方法(0)

.Net中的优先级队列

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

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

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

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

除非我在错误的地方寻找,否则框架中没有一个.有人知道一个好的,或者我应该自己动手?

.net c# heap priority-queue data-structures

211
推荐指数
9
解决办法
17万
查看次数

.NET中的堆类

可能重复:
c#中的Fibonacci,Binary或Binomial堆?

在.NET中是否有像堆这样的类?我需要某种收集,我可以从中检索最小值.元件.我只想要3个方法:

  • 加()
  • RemoveMinElement()
  • GetMinElement()

我不能使用排序列表,因为键必须是唯一的,我可能有几个相同的元素.

.net c# heap

19
推荐指数
2
解决办法
7万
查看次数

标签 统计

.net ×2

c# ×2

heap ×2

data-structures ×1

priority-queue ×1