Эквивалент Java TreeMap в С#?

В большинстве мест, с которыми я консультировался, вы можете использовать SortedList, но проблема в том, что программа, которую я портирую, на самом деле использует повторяющиеся ключи (дифференцированные по порядку), что допустимо с помощью TreeMap, но не SortedList.

Любые советы?

Ответ 2

Еще одна отличная реализация Red Black Tree в .NET можно найти здесь: http://www.itu.dk/research/c5/