Documentation de Dvp.NET. Forum : http://www.developpez.net/forums/f1239/applications/projets/projets-heberges/dvp-net/

[Ceci est une documentation préliminaire, sous réserve de modification.]

Représente un dictionnaire dont les clés sont de type string, implémenté à l'aide d'un trie (aussi appelé arbre préfixe) pour permettre une recherche rapide par préfixe de la clé.

Espace de nom : Developpez.Dotnet.Collections
Assembly : Developpez.Dotnet (dans Developpez.Dotnet.dll) Version: 0.6.0.0 (0.6.0.0)

Syntaxe

C#
public class TrieDictionary<TValue> : IDictionary<string, TValue>, 
	ICollection<KeyValuePair<string, TValue>>, IEnumerable<KeyValuePair<string, TValue>>, 
	IEnumerable
Visual Basic (Déclaration)
Public Class TrieDictionary(Of TValue) _
	Implements IDictionary(Of String, TValue), ICollection(Of KeyValuePair(Of String, TValue)),  _
	IEnumerable(Of KeyValuePair(Of String, TValue)), IEnumerable
Visual C++
generic<typename TValue>
public ref class TrieDictionary : IDictionary<String^, TValue>, 
	ICollection<KeyValuePair<String^, TValue>>, IEnumerable<KeyValuePair<String^, TValue>>, 
	IEnumerable

Paramètres de type

TValue
Type des valeurs du dictionnaire

Remarques

Les opérations de recherche par préfixe de clé dans un TrieDictionary sont en O(p), p étant la longueur du préfixe recherché. En effet, la complexité ne dépend pas du nombre d'éléments dans le dictionnaire, ce qui permet d'obtenir de très bonnes performances même avec des volumes de données importants.

Hiérarchie d'héritage

System..::..Object
  Developpez.Dotnet.Collections..::..TrieDictionary<(Of <(<'TValue>)>)>

Voir aussi