c# - 分拣袋对于 C#

Question

我正在寻找 C# 的 SortedBag 实现，我的用例如下：我有一系列对象正在使用自定义 IComparer 实现进行估计和排序，问题是完全不同的对象可能会产生相同的估计，当我尝试使用 C# 的默认排序集合（例如 SortedSet、SortedDictionary 实现）时，我无法以相同的估计值将多个对象插入这些集合，因为集合认为这些对象相等并拒绝插入它们。我需要一个具有 O(log(N)) 用于插入和删除的 SortedBag 实现，因为我非常积极地进行插入/删除。

有没有人偶然发现这样的实施？

谢谢！

编辑

看来我在寻找优先队列而不是 SortedBag ......

Answer 1

The C5 Generic Collection LibraryTreeBag<T>中的应该在插入和删除中，否则有Wintellect 的 Power Collections for .NET及其.O(log(n))OrderedBag<T>