What is the equivalent of TreeBidiMap in C#?

Question

What is equivalent to [TreeBidiMap][1] in c# from Commons Collections in Java?

Duplicate of http://stackoverflow.com/questions/268321/bidirectional-1-to-1-dictionary-in-c — ShuggyCoUk, Feb 24 '09 at 13:42

score 0 · Accepted Answer · answered Feb 24 '09 at 12:04

BidiMap is an interface which defines map which allows mapping from key to value as well as from value to key (thus "bidirectional"). TreeBidiMap is the implementation of this interfaces which uses red-black tree.

None of this classes exist in .NET BCL per se, but I think those can be composed out of simpler primitives. Specifically, C5 Generic Collection Library provides an implementation of a red-black tree, and bidirectional map can be implemented on top of a standard Dictionary<TKey, TValue>.

What is the equivalent of TreeBidiMap in C#?

1 Answers1