允许重复值的SortedList

我需要一个列表,它允许排序插入,同时允许重复的排序值。

系统中的SortedList和SortedSet。集合。例如,通用命名空间不允许重复值。

下一件事是,Remove应该使用与Sorting使用的值不同的值,这意味着,如果我有一个人员列表,我想按他们的名字删除他们,但该列表必须始终按年龄排序,所以我总是可以找到最年长的o(1)复杂度的人。

我试图通过使用BinarySearch在普通列表中插入来实现这一点。这是有效的,但移除值仍然是o(n),这对我来说太慢了。