C＃：获取SortedDictionary的最后一个（最大）节点的正确方法？

Question

我将SortedDictionary用作二进制搜索树。

我想同时获得O（logn）时间复杂度的最小值和最大值。

我对SortedDictionary.First（）和SortedDictionary.Last（），Last（）进行了测试，比First（）慢得多。我认为Last（）以线性顺序迭代键值对，实际上是O（n），而不是O（logn）。

我也尝试.Keys.Last（）或.Keys.Max（），也很慢。

这里正确的方法是什么？