« Programmation algorithmique/Arbres » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
+ |
||
Ligne 8 :
Le premier nœud sans père, père de tous les autres est nommé "racine de l'arbre".
Il existe 2 méthodes classiques de parcours d'arbre :
* Parcours en Profondeur, on part de la racine et on descends jusqu'à une première feuille avant de passer aux
* Parcours en Largeur, les élément du niveau courant est noté puis on passe au fils de chacun d'eux.
▲* Parcours en Profondeur, on part de la racine et on descends jusqu'à une première feuille avant de passer aux noeuds suivant puis remonter. Dans cette représentation, les feuilles apparaissent apparaissent aux côtés de leur arborescence.
▲* Parcours en Largeur, les élément du niveau courant est noté puis on passe au fils de chacun d'eux. Celà peut s'apparanter à la vue dans un navigateur de fichier (Explorer Windows, Nautilus...)
|