从SortedDictionary获取最大密钥？

Question

我有一个SortedDictionary<int, TValue>，并希望尽可能有效地从中获取最大的int密钥（并从中检索值）。由于SortedDictionary实现了二叉树，因此我应该能够在O(log n)中做到这一点。

我知道Max()方法。但是，这是Linq方法。这是否意味着使用Max()将导致O(n)操作？