Bonjour,
J'ai un arbre ternaire de recherche (un dictionnaire) et je voudrai rechercher tous les mots commencants par une certaine expression.
Je pense qu'il faut comparer lettre par lettre mais comment sauvegarder la position de la fin d'un radical commun avec un autre mot afin de modifier l'arbre après la suppression d'un mot ?
/* Structure ATR(Arbre Ternaire de recherche) */
typedef struct tnode *Tptr;
typedef struct tnode {
char etiq;
Tptr FG, FM, FD;
}Tnode;
Merci d'avance
