Java TreeMap эквивалент в C #?

Question

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

Любой совет?

Answer 1

Помогает ли SortedDictionary класс?

Answer 2

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

Answer 3

Я не думаю, что C # имеет его изначально. Однако существует множество примеров реализации Red-Black. Вот один из них: -

http://www.codeproject.com/KB/recipes/redblackcs.aspx