Sorted collection class in Silverlight 4?

Question

Does anyone know about a sorted collection class in Silverlight 4? SortedSet <T>, SortedList <T>, and SortedDictionary <T> all seem to be missing.

Of course, I can use List <T> .Sort () or the extension method IEnumerable <T.OrderBy (). But I would prefer not to sort O (n log n) every time an item is added or removed.

Thanks for your help,
Richard.

Answer 1

. Mono , + ".cs" Google.

http://www.koders.com/csharp/fid77AAA5D3D43E8EA58F8D9EFE52B8798463A68472.aspx

, .

Answer 2

, Silverlight (?)

The C5 Generic Collection Library, , , , , .

Silverlight Toolkit Red-Black.

Answer 3

I was looking for something similar to SortedList in .NET (something that remains sorted without using LINQ over a dictionary or collection for sorting). I could not find anything, so I came up with this solution. It works like a dictionary, maintaining a collection of keys and values ​​and keeping both collections sorted by key.

http://pastebin.com/CiUbe28c