нужна коллекция .net, которая похожа на std :: map

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.

Какие решения вы можете предложить?