.NET SortedDictionary But Sorted By Values

Question

I need a data structure that acts like a SortedDictionary but is sorted based on the values rather than the keys. I need it to take about 1-

Answer 1

The PowerCollections library has a class called OrderedMultiDictionary that is basically like a SortedDictionary but allows duplicates. When you lookup a key, you get an enumerable instead of a single value.

The library is free and you should be able to do exactly what you want with that class - store the values as the keys.