Parcours d'arbre

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 :)

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:

---

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:

---

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:

---

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:

---

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

---

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:

---

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

---

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