Home Science Computer Science Project Arbres n-aire Arbres n-aire

Arbres n-aire

Dans la nature, un arbre est une plante ligneuse qui atteint au moins 3 mètres de hauteur...

En Mathematiques/Informatique, un ARBRE est une structure de donnée qui est
  soit vide ou
  composée d’un noeud connecté a un certain nombre (possiblement zéro) de structures disjointes qui sont qui sont elles-mêmes des arbres.

Traditionnellement en informatique, on représente les arbres ’à l’envers’, et la relation entre un noeud et la racine d’un sous arbre associé est indique par un ARC:

Ici, on dira que:
A est la RACINE de l’arbre
C, D et F sont des NOEUDS interne
B, G, E, J sont des FEUILLES

Les noeuds dans un sous-arbre d’un noeud N sont appelés les descendants de N. On dira aussi qu’un noeud est le PARENT des noeuds qui sont immédiatement en dessous de lui (ses ENFANTS).

En général, à chaque noeud, on associe une ETIQUETTE qui sert à l’identifier et à l’afficher. Il peut aussi y avoir de l’information additionnelle.