Questions et réponses pour le suffix-tree :

Un arbre suffixe est une structure de données qui stocke tous les suffixes d'une chaîne. C'est la base de nombreux algorithmes rapides sur les chaînes.

9
votes
Compte tenu d'un dictionnaire de mots et d'un personnage initial. Trouvez le mot le plus long possible dans le dictionnaire en ajoutant successivement un personnage au mot. À une instance d ...

8
votes
Y a-t-il une belle implémentation de suffixes arbres en JavaScript? Quelque chose qui prendra une chaîne (et un séparateur) et créera l'arbre suffixe approprié? ...