Discussion :

[stanilas]

bonjour jai un proble me au sujet d une recursivite
voila jai une structure d arbre { string conceptname;ArrayList<Arbre> concept}
mon probleme c ets que je veux rechercher dans larbre si un element est dedans voial mon code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public Arbre rechercheNoeud(String noeudname){
		//if (this==null) return this;
		System.out.println(conceptname);
			if (compareName(noeudname)==0)
			{
				System.out.println("troukkver "+this.conceptname);
				return this;
			}
			else{	
		 Iterator<Arbre> iter=concept.iterator();
 
		 while(iter.hasNext())
		 {
			 Arbre temp=iter.next();
			 temp.rechercheNoeud(noeudname);
			 }
		}
		return null;
		}

ca menvoit null tout le temps alors qu il trouve l'element bizarre

[Mat007]

Salut,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
return null;

Donc ça retourne null tout le temps

Il manque quelque chose comme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
while(iter.hasNext())
{
    Arbre temp=iter.next().rechercheNoeud(noeudname);
    if( temp != null )
        return temp;
}

MAT.

[stanilas]

je ne pense pas que ca marche car si je fais ca il parcours qu un epartie de l'arbre je suis pas trop sur de cela et de plus je pense que ca return jamais null
quand il trouve pas l'élément

[maxf1]

C'est simple, si tu veux qu'il te retourne un Arbre, il faut faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public Arbre rechercheNoeud(String noeudname){
		//if (this==null) return this;
		System.out.println(conceptname);
			if (compareName(noeudname)==0)
			{
				System.out.println("troukkver "+this.conceptname);
				return this;
			}
			else{	
		 Iterator<Arbre> iter=concept.iterator();
 
		 while(iter.hasNext())
		 {
			 Arbre temp=iter.next();
			 temp.rechercheNoeud(noeudname);
			 return temp;
}
		}
		return null;
		}

Sinon il faut que tu fasses le if proposé juste avant.
Sinon tu t'es mal exprimé. Mais en tout cas c'est normal qui te retourne toujours null, car tu renvoi toujours null!

[stanilas]

je ne sais pas mais lorque que je fais return temp.rechercherarbre(nomcherche)
il parcours qu'une seule branche de mon arbre et par consequent lorsque l'element se trouve dans lautre branche il ne le trouve pas.

[stanilas]

merci
mais comment ca se fait que ca marche pas lorsqu 'on fait return temp.recherchearbre() au lieu de temp