Tente et le Suffixe Arbres de la mise en œuvre
J'ai étudié la Tente et le Suffixe Arbres et voulait mettre en place le même. S'il vous plaît partager quelques liens où dans je peux avoir une idée sur la structure et l'idée de base de la mise en œuvre de commencer avec.
Tout bon exemple, si inclus, serait un plus.
Mise en œuvre de C.
double possible de essaie de données de la structure de mise en œuvre......... L'Application Dictionnaire............
Comment à propos de la fermeture de cette question en choisissant une réponse? Puisque vous avez posé la même question tout de suite celui-ci est certainement superflu.
Les articles de wikipédia sur les Trie et le Suffixe de l'arbre de fournir de bonnes explications et de pseudo-code de Trie
Comment à propos de la fermeture de cette question en choisissant une réponse? Puisque vous avez posé la même question tout de suite celui-ci est certainement superflu.
Les articles de wikipédia sur les Trie et le Suffixe de l'arbre de fournir de bonnes explications et de pseudo-code de Trie
OriginalL'auteur AGeek | 2010-07-22
Vous devez vous connecter pour publier un commentaire.
La C des Algorithmes de la Bibliothèque (http://fragglet.github.io/c-algorithms/) offre un Trie de la mise en œuvre en C. Il est open-source avec une licence de type BSD.
Un suffixe de l'arbre de la mise en œuvre en C peut être trouvé ici: https://github.com/0xtonyxia/suffix-tree
J'espère que ça aide.
Ranjan Nayak: les liens sont maintenant corrigés
OriginalL'auteur Greg S
OriginalL'auteur Rahul
Voici les liens que j'ai trouvé pour être très utile.
6 heures de conférence sur le suffixe arbres (Cours 3 cours Magistraux 5)
Google SCICOMP Conférence 5 (la plus Longue sous-chaîne commune de problème: O(n) le suffixe de l'arbre, le tri des suffixes)
Généralisée Suffixe De L'Arbre De La Mise En Œuvre
http://www.geeksforgeeks.org/generalized-suffix-tree-1/
Rapide de la Chaîne de la recherche avec le suffixe de l'arbre
http://marknelson.us/1996/08/01/suffix-trees/
Rechercher l'algorithme d'Ukkonen sur wikipédia.
Remarque: vous ne Pouvez pas poster plus de 2 liens de cause pas assez de réputation.
OriginalL'auteur Chee Loong Soon
OriginalL'auteur prashant jha