简单的查询：SortedSet <T>是否有一种简单的方法来查找中间元素？

Question

看着关于https://msdn.microsoft.com/en-us/library/dd412070(v=vs.110).aspx的文档，我看不到一种方法。理想情况下，我希望能够在O(log(n))时间内找到SortedSet<int>的中位数（中间元素或两个中间的总和）（显然，我知道我可以通过转换为列表或数组来执行此操作）。

Answer 1

很不幸，你是对的。 SortedSet不提供获取中位数的内置方式。这是因为SortedSet的底层数据结构是红黑树。 （例如，参见维基百科上的Red-black tree）

您是否可以使用其他类型的集合或它是否必须是SortedSet？否则，我建议将其转换为列表或数组，并通过访问索引length+1/2处的奇数值length或元素length/2和length/2 - 1的平均值来获得O（1）时间的中位数。