Most places I've consulted say to use SortedList, but the problem is that the program I'm porting actually uses duplicate keys (differentiated by order), which is permissible with TreeMap, but not SortedList.
Any advice?
Does SortedDictionary class help?
Another great implementation of a Red Black Tree in .NET can be found here: http://www.itu.dk/research/c5/
I don't think C# has one natively. However there are plenty of examples of Red-Black implementations out there. Here is one:-
来源：https://stackoverflow.com/questions/477954/java-treemap-equivalent-in-c