Arbre radix

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En informatique, un arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais) est une structure de données compacte adaptée pour la recherche et similaire à un arbre préfixe.

Opérations[modifier | modifier le code]

Recherche[modifier | modifier le code]

Parcours ordonné[modifier | modifier le code]