Skip to content

SnowCode

Représentation informatique d'un arbre

Nous allons ici voir comment représenter un arbre de manière non graphique (et/ou informatique).

Une première manière de le représenter est avec un tableau où les lignes représentent les enfants de chaque sommet. Et les indices représentent donc les sommets.

Une deuxième manière est de le représenter avec des parenthèses, où chaque sommet est représenté par son nom et ses enfants en parenthèse.

Exemple de représentation par parenthèse d'un sommet

Enfin une dernière manière de le représenter est avec des pointeurs. Où chaque élément a un pointeur vers chacun de ses enfants, et on a ensuite juste un pointeur en plus pour pointer vers la racine.

Visualisation d'une représentation d'un arbre avec des pointeurs