Les arbres digitaux, également connus sous le nom de “tries” sont une structure de donnée générique et flexible qui permet d’implanter des dictionnaires construits sur des ensembles de mots. Nous donnons une analyse de trois représentations principales de ces arbres, les arbres-tableaux, les arbres-listes, et les arbres ternaires de recherche. La taille et les coûts de recherche de ces représentations sont analysés précisément en moyenne, tandis qu’une analyse en distribution de la hauteur est obtenue. Le modèle unificateur d’analyse est celui des “sources dynamiques”, lesquelles recouvrent les modèles classiques comme les sources sans mémoire (à symboles indépendants), les chaînes de Markov finies, et les densités initiales non uniformes. Les propriétés probabilistes des principaux paramètres de taille, longueur de cheminement et hauteur apparaissent liées à deux caractéristiques fondamentales de la source : l’entropie et la probabilité de coïncidence. Ces caractéristiques se trouvent elle-mêmes reliées aux propriétés spectrales d’opérateurs de transfert du type introduit par Ruelle.