Le suffixe de l'arbre et Tente. Quelle est la différence?

Je lis à propos de Tries communément connu comme Préfixe arbres et Suffix Trees.

Bien que j'ai trouvé le code pour un Trie je ne peux pas trouver un exemple pour un Suffix Tree. Aussi, j'ai l'impression que le code qui construit un Trie est le même que pour un Suffix Tree avec la seule différence que dans le premier cas, nous stockons des préfixes, mais dans la dernière suffixes.

Est-ce vrai? Quelqu'un peut-il m'aider à effacer ce dans ma tête? Un exemple de code d'une grande aide!

  • TL;DR Le suffixe arbre d'une chaîne de caractères est une patricia trie de toutes ses suffixes. La seule chose, c'est que le bord des étiquettes sont des sous-chaînes de la chaîne d'origine, de sorte qu'ils peuvent être représentés comme une paire d'indices et de ne prendre que la constante de l'espace. C'est aussi pourquoi il peut être construit en temps linéaire.
InformationsquelleAutor Cratylus | 2012-12-15