在 SortedDictionary 中查找最接近的值

我有一个排序字典

 SortedDictionary<int, CPUOptimizationObject> myDict;

现在我想找到X上面的第一个值。 我可以做这样的事情

foreach (var iKey in MyDict.Keys)
{
   if (iKey >= thresholdKey)
   {
       foundKey = iKey;
       break;
   }
}

但这在性能方面并不是很好。
还有更好的建议吗？
（集合中是否有类似二分搜索 SortedDictionary 之类的方法？）

虽然从理论上讲，找到大于给定值的最小项是可以在二叉搜索树上高效执行的操作（这就是二叉搜索树的含义）SortedDictionary被实现为）SortedDictionary不会公开您对该数据类型执行此类搜索的方法。

您需要使用二叉搜索树的不同实现，以便有效地执行此类搜索，同时仍然使用相同类型的数据结构。没有合适的 .NET 类型；您需要使用第三方实现（其中有很多）。