我在C#中搜索优先级队列(最小堆或最大堆),
在C#中是否内置了数据结构,那是什么? ,效率如何?
提示 :
1-efficient使用内存
2 - 快速插入和删除
答案 0 :(得分:1)
我的Priority Queue in C#。此外,轻量级版本为A Generic Binary Heap Class。
第二个比第一个更节省内存。
“搜索速度都不快”。搜索堆不是一种有效的操作。堆用于快速插入并快速删除第一个项目。
答案 1 :(得分:0)
我喜欢使用PowerCollections中的OrderedBag和OrderedSet类作为优先级队列。