2009-02-24 4 views

Répondre

0

BidiMap est une interface qui définit la carte qui permet le mappage de la clé à la valeur ainsi que de la valeur à la clé (donc «bidirectionnel»). TreeBidiMap est la mise en œuvre de cette interface qui utilise l'arbre rouge-noir.

Aucune de ces classes n'existe en .NET BCL en soi, mais je pense que celles-ci peuvent être composées de primitives plus simples. Spécifiquement, C5 Generic Collection Library fournit une implémentation d'un arbre rouge-noir, et une carte bidirectionnelle peut être implémentée par-dessus une norme Dictionary<TKey, TValue>.

Questions connexes