alors pour ajouter un mot dans l'arbre, aucun problème, pour rechercher si un mot existe aucun problème non plus.
la ou ca coince, c'est pour afficher les mots qu'il y a dans l'arbre. je ne vois pas comment pouvoir afficher tous les mots contenu dans l'arbre.
j'aimerais que vous me donniez quelques piste pour pouvoir faire l'affichage des mots contenue dans l'abre parce que la je séche total.
Merci par avance.
Bob...
"Vaut mieux se taire et passer pour un con, que de l'ouvrir et ne laisser aucun doute sur le sujet..."
for(int i = 0; i < 26; i++)
{
if( arb -> getFils( i ) != NULL )
{
buffer[p++] = arb -> getVal();
arb -> getFils( i ) -> aff();
p--;
}
}
}
merci beaucoup pour ton aide et de m'avoir mis sur la piste.
bonne continuation a toi.
Bob...
"Vaut mieux se taire et passer pour un con, que de l'ouvrir et ne laisser aucun doute sur le sujet..."
cs_LordBob
Messages postés2865Date d'inscriptionsamedi 2 novembre 2002StatutMembreDernière intervention11 mai 20099 13 déc. 2006 à 21:19
Bah en fait l'arbre est composé de noeud.
un noeud c'est un caractere, un booleen qui indique la fin d'un mot (bien que l'arbre peut se "prolonger" encore) et ensuite le possibilité d'avoir 26 fils.
en fait mon probleme dans l'affichage des mots contenu dans l'arbres, c'est le fait de revenir sur ces pas, tout en gardant en mémoire ce que l'on a deja parcourus dans l'arbre, je pensais peut etre faire ca au moyen d'une pile, mais voila quoi...
Bob...
"Vaut mieux se taire et passer pour un con, que de l'ouvrir et ne laisser aucun doute sur le sujet..."
Vous n’avez pas trouvé la réponse que vous recherchez ?
cs_LordBob
Messages postés2865Date d'inscriptionsamedi 2 novembre 2002StatutMembreDernière intervention11 mai 20099 13 déc. 2006 à 23:00
c'est vrai que ton code n'a pas l'air bete, c'est meme plutot intelligent, par contre je ne comprend pas pourquoi tu fait buffer[p++] = i + 'a'; la on devrait plutot récupéré la valeur du noeud.
Bob...
"Vaut mieux se taire et passer pour un con, que de l'ouvrir et ne laisser aucun doute sur le sujet..."
cs_LordBob
Messages postés2865Date d'inscriptionsamedi 2 novembre 2002StatutMembreDernière intervention11 mai 20099 13 déc. 2006 à 23:36
non ca ne se passe pas comme ca, et je ne sais vraiment pas comment t'expliquer...
mais je te remercie quand meme pour ton code car il m'a aidé a comprendre comment faire, bien sur je l'adapte à mon code.
j'essairé d'expliquer le principe tout a l'heure, pour l'heure j'ai un petit probleme, que je ne comprend pas d'ou vient mon erreur, je te montre voici la déclaration de ma classe (simplifié):
class ArbreLexico
{
private:
...
static int p;
...
pourquoi dès que j'essai d'affecté le p, j'ai une erreur de link, alors que la compilation marche très bien?
Bob...
"Vaut mieux se taire et passer pour un con, que de l'ouvrir et ne laisser aucun doute sur le sujet..."