SortedBag for C#
作者：互联网
我正在为C#寻找一个SortedBag实现,我的用例如下：我有一系列使用自定义IComparer实现进行估计和整理的对象,问题是完全不同的对象可能会产生相同的估计,当我尝试使用C#的默认排序集合(如SortedSet,SortedDictionary实现)时,我无法使用相同的估计向这些集合插入多个对象,因为集合认为这些对象相等并拒绝插入它们.我需要一个具有O(log(N))的SortedBag实现,用于插入和删除,因为我正在非常积极地进行插入/删除.
有没有人偶然发现这样的实施？
谢谢！
编辑
似乎我在寻找Priority Queue而不是SortedBag …
解决方法:
TreeBag< T>从The C5 Generic Collection Library开始,应该是插入和移除中的O(log(n)),否则存在带有OrderedBag< T>的Wintellect’s Power Collections for .NET.
标签：c,collections,generic-collections 来源： https://codeday.me/bug/20190612/1228008.html