Arbres


En classe de Première et dans les chapitre précédents, nous avons étudiés plusieurs structures de données séquentielles: les tableaux, les listes chaînées, les piles et les files. Celles-ci sont très adaptées à la représentation de données qui peuvent naturellement sexprimer en une séquence, où la notion de successeur ou de prédécesseur à un sens.

Cependant, de nombreuses données ne suivent pas se schéma. Notamment, les données hiérarchisées. Nous allons à présent étudier une nouvelle structure de donnée omniprésente dans les sciences numériques: la structure darbre.