Есть ли в .Net коллекция, которая поддерживает только отсортированные значения. Ключи не нужны?

Question

Я ищу что-то вроде дерева. Мы постоянно добавляем в уже отсортированную коллекцию. Мы хотели бы получить доступ к минимальному и максимальному значению. Нам не нужны какие-либо ключи, только значение. Я не смог найти какие-либо древовидные структуры в .Net и не увидел ничего похожего на то, что я ищу.

Answer 1

В .NET 4.0 есть SortedSet - похоже, он будет делать то, что вы хотите, и у него есть свойства Min и Max.

.NET 3.5 имеет HashSet, но это касается только равенства, а не порядка.