Ответ 1
Помогает ли SortedDictionary помощь?
В большинстве мест, с которыми я консультировался, вы можете использовать SortedList, но проблема в том, что программа, которую я портирую, на самом деле использует повторяющиеся ключи (дифференцированные по порядку), что допустимо с помощью TreeMap, но не SortedList.
Любые советы?
Помогает ли SortedDictionary помощь?
Еще одна отличная реализация Red Black Tree в .NET можно найти здесь: http://www.itu.dk/research/c5/
Я не думаю, что у С# есть один изначально. Однако есть много примеров реализаций Red-Black. Вот один из них: -