Structure arborescente
Algo 04
Résumé du cours
Structures arborescentes
Un arbre est défini par :
- un nœud particulier qui constitue la racine,
- plusieurs sous-ensembles d’autres arborescences reliées à la racine.
Parcours
On peut parcourir un arbre:
- en largeur,
- en profondeur:
- préfixe,
- infixe,
- suffixe.