Documents complémentaires
Les documents se rapportent aux techniques effectives de réalisation des arbres
n-aires évoquées dans l'enoncé.
-
La réalisation sous forme directe d'arbre n-aires, avec
n fixé et constant pour tous les noeuds renvoie aux automates
finis. Il est possible de compresser les tables décrivant les
automates, comme expliqué
par exemple ici.
- L'usage ici envisagé des arbres binaires est décrit dans la
deuxième section du rapport epelle
(voir la section 2).
- Les ternary search trees sont abondamment décrits
par Robert Sedgwick
sur sa page web.