Un Trie, également connu sous le nom d'arbre de préfixe, est une structure d'arbre de recherche spécialisée utilisée pour stocker un ensemble dynamique ou un tableau associatif, généralement avec des chaînes de caractères comme clés. Contrairement aux arbres de recherche binaires, les nœuds d'un trie ne stockent pas les clés qui leur sont associées ; au lieu de cela, la position d'un nœud dans la structure du trie de