Ben il fait probablement référence aux arbres de fouilles:
http://fr.wikipedia.org/wiki/Arbre_de_fouille

Dommage qu'il y ait peu d'explication dessus.
Voilà comment je l'imagine dans votre cas:
Premier noeud: la racine, pas de valeur dedans: nil
Possède 26 enfants: a,b,c.....z
Chacune de ces enfants possède de 0 à 26 enfants:
Par exemple les enfants de a:
aa, ab, ac, ad.....

Mais attention! S'il n'y a pas de mot qui commence par aa, on ne crée pas cet enfant, donc pas de aa, par contre ab oui.

Et voilà, ainsi de suite, par contre il faudra un flag pour chacun de ces noeuds pour savoir si le mot existe ou bien s'il est juste le début d'un autre.
Par exemple "e" aura comme fils "et" qui aura comme fils "eta", qui aura comme fils "etal" et ainsi de suite jusqu'à "etalage".
e et eta auront le flag 0 => n'existe pas, est un début de mot
et, etal et etalage auront le flag 1 => existe.

C'est une vision des choses, je suis peut être à côté de le plaque.... Le gâteau est un mensonge!