C# - 动态优先级列表

时间:2013-07-16 07:33:30

标签: c# design-patterns priority-queue

我想实现一个具有以下要求的优先级列表:

  1. 它应该具有动态的优先级方法/属性(即我可以在添加项目优先级后更改它)。
  2. 我需要能够添加/删除每个项目。
  3. 性能是一个真正的问题,因此我希望实现在添加项目或优先级更改时不排序。
  4. 我更喜欢按原样使用C#内置组件(如果存在则,如果不存在则稍作修改)。

2 个答案:

答案 0 :(得分:0)

如果您使用List<T>

,您可以使用标准priority == index.来提供您要求的所有内容

答案 1 :(得分:0)

我对优先级列表或队列了解不多,但this question似乎提供了很多有用的信息(即使它已关闭)。