1.1 KiB
Principe Ce que en informatique on nomme arbre est une évolution directe du concept de liste chaînée. Il suffit pour cela de permettre à chaque maillon de contenir plusieurs références à d'autres maillons. On interdit cependant les références circulaires pour en simplifier le parcours.
!
Un maillon est nommé nœud dans cette nouvelle structure. L'élément qu'il contient est son étiquette.
Par analogie avec les arbres généalogiques, un nœud contenant une référence est appelé nœud parent et le nœud référencé est appelé nœud enfant. Par analogie avec les véritables arbres, le nœud de départ est nommé racine et les nœuds sans enfants sont nommés feuilles.
Les arbres homogènes contiennent des nœuds d'une seule classe. Les arbres hétérogènes permettent plusieurs classes de nœuds (en Java, par substitution).
Un arbre est binaire si aucun de ses nœuds ne peut avoir plus de deux enfants.
Les différentes façon de lire un arbre :
!