需要一个类似于std :: map的.net集合

Question

我需要一个.net集合，它具有以下功能（类似于std :: map）：

1. 添加/删除为O（log n）
   
2. 搜索是O（log n）
   
3. 有类似BinarySearch的方法返回最近的对象（类似于List<>）。
   
4. 可以从任意位置开始按顺序遍历对象。
   

SortedDictionary<>满足1,2但不满足3,4 List<>满足3,4但不满足1,2。

您可以提出哪些解决方案？