在C#中搜索优先级队列(最小堆或最大堆),什么是有效的结构?

时间:2013-05-11 12:10:31

标签: c# .net

我在C#中搜索优先级队列(最小堆或最大堆), 在C#中是否内置了数据结构,那是什么? ,效率如何?
提示 :   1-efficient使用内存
  2 - 快速插入和删除

2 个答案:

答案 0 :(得分:1)

我的Priority Queue in C#。此外,轻量级版本为A Generic Binary Heap Class

第二个比第一个更节省内存。

“搜索速度都不快”。搜索堆不是一种有效的操作。堆用于快速插入并快速删除第一个项目。

答案 1 :(得分:0)

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