Discussion :

[B.M.W83]

Salut mes amis

Mes amis je suis à la recherche d'un algorithme qui m'explique comment je peux chercher et déplacer dans une arbre complexe avec quatre étages.

Par exemple La première étage correspond un numéro 9 et il y a deux sous filles 7 et 13.
la première nœud correspond: Le 7 a deux autre filles 5 et 8. le 8 n'a rien par contre le 5 a sous filles 2 et 6
la deuxième nœud correspond le 13 a un sous fille qui est 17 et 17 aussi a qu'un seul sous nœud qui est 16

il y a des nœuds à gauches et des nœuds à droites

Y a t il des algorithmes ou des vidéos youtube qui explique les différentes parties et le déroulement des algorithmes en arbre et merci d'avance

Bien cordialement

[anapurna]

salut

pas très clair ta recherche

d’après ce que tu nous dis tu as un arbre binaire et pas n-aire
celui-ci n'est pas très équilibré

que cherche tu comme algorithme l'arbre n'a pas d'action c'est une structure de donnée au meme titre qu'un tableau,file ....
le algorithme corresponde plus a la façon de retrouver les données en parcourant ta structure

il existe plusieurs parcours possible

1°) en préordre
Traitement de la valeur avant de visité les fils (par convention le Gauche en Premier)

Code :

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

1
2
3
4
5
6
7
 
parcourir ( Arbre ) 
si Arbre <> Vide alors 
   Traiter(info(Arbre.Datas)) ; 
   parcourir ( Arbre.filsG ) ; 
   parcourir ( Arbre.filsD ) ; 
Finsi

2°) en postordre
Traitement de la valeur aprés de visité les fils (par convention le Gauche en Premier)

Code :

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

1
2
3
4
5
6
7
 
parcourir ( Arbre ) 
si Arbre <> Vide alors 
   parcourir ( Arbre.filsG ) ; 
   parcourir ( Arbre.filsD ) ; 
   Traiter(info(Arbre.Datas)) ; 
Finsi

3°) en ordre infixé
Traitement de la valeur entre la visite des fils (par convention le Gauche en Premier)

Code :

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

1
2
3
4
5
6
parcourir ( Arbre ) 
si Arbre <> Vide alors 
   parcourir ( Arbre.filsG ) ; 
   Traiter(info(Arbre.Datas)) ; 
   parcourir ( Arbre.filsD ) ; 
Finsi

4°) en largeur
Traitement de la valeur Niveau par niveau

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
Largeur ( Arbre ) 
Si Arbre <> Vide alors 
   Fifo.add(Arbre) // First in
   TantQue Fifo <> Vide faire 
      Premier = Arbre(Fifo.First)
      Traiter(info(Premier.Datas); 
      Fifo.add(Premier.filsG)
      Fifo.add(Premier.filsD)
      Fifo.Delete(0) // First out 
   FinTantQue 
FinSi

[tbc92]

Anapurna a décrit pas mal de choses sur les arbres binaires. Si l'arbre n'est pas binaire, on peut adapter ce qu'il a écrit.

Par exemple, pour le 'préordre' :

Code :

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

1
2
3
4
5
6
7
parcourir ( Arbre ) 
si Arbre <> Vide alors 
   Traiter(info(Arbre.Datas)) ; 
   pour toute branche de Arbre 
      parcourir (branche) ; 
   Fin
Finsi

[B.M.W83]

Salut mes amis et après le retard je ne sais pas comment utiliser ces algorithme avec le langage du java par exemple

c'est pas évident de le parcourir les arbres ? et merci d'avance