Point d'entrée Algorithmique et Programmation

Mots-Clés Arbres enracinés, Graphes, Algorithmique.

Requis Axiomatique objet.

Les arbres sont très utilisés en informatique, d'une part parce que les informations sont souvent hiérarchisées et peuvent être représentées naturellement sous une forme arborescente, et d'autre part, parce que les structures de données arborescentes permettent de stocker des données volumineuses de façon que leur accès soit efficace.

Ce module présente quelques exemples de données arborescentes, les définitions et la terminologie concernant les arbres enracinés, le cas particulier des arbres binaires ordonnés puis les parcours des arbres.