c# - 在 C# 中搜索优先级队列（最小堆或最大堆），什么是有效结构？

Question

我在 C# 中搜索优先级队列（最小堆或最大堆），C# 中是否有内置数据结构，那是什么？，效率如何？
提示：1-高效使用内存
2-快速插入和删除

Answer 1

在 C# 中有我的优先级队列。此外， A Generic Binary Heap Class中还有一个更轻量级的版本。

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

“搜索速度快”也不是。搜索堆不是一种有效的操作。堆旨在快速插入和快速删除第一项。

Answer 2

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