Mais non l'arbre est comme ça, pour trois mots abc, xyy et uvw :

       / a - b - c
Racine - x - y - y
       \ u - v - w

Il ne prend aucune place. Enfin ok, ça dépend comment tu stockes tes affaires, si tu mets des slots vides pour les branches qui n'existent pas...



Au bout de 10240 mots, l'arbre a 10240 feuilles. Et au maximum 5*10240 nœuds (si les mots font cinq lettres) ; probablement moins.