Nœud racineC'est un composant de l'arbre. Il s'agit du premier nœud de la structure de données de l'arbre et n'a donc pas de nœud parent.

Arbre et nœud racine

Un arbre est composé d'un nœud racine et de plusieurs sous-arbres. C'est un ensemble fini de n (n>0) nœuds, où :

• Chaque élément est appelé un nœud. Un arbre est composé d'un ensemble et d'une relation définie sur l'ensemble. Les éléments de l’ensemble sont appelés nœuds de l’arbre et la relation définie est une relation parent-enfant.
• La relation parent-enfant établit une structure hiérarchique entre les nœuds de l’arbre. Dans cette hiérarchie, il existe un nœud avec un statut spécial, appelé nœud racine ou racine de l'arbre.
• Les éléments de données restants, à l'exception du nœud racine, sont divisés en m (m≥0) ensembles disjoints T1, T2,…, Tm-1, où chaque ensemble Ti (1 <= i <= m) est lui-même un arbre, appelé sous-arbre de l'arbre d'origine.

Propriétés du nœud racine

Un nœud racine est une partie d’une structure de données composée d’un ou plusieurs champs qui ont des liens vers d’autres nœuds et contiennent des champs de données ; le nœud racine est le premier nœud de l'arbre, et tout nœud peut être un nœud racine par rapport à lui-même et à ses enfants si cette partie de l'arbre est choisie objectivement.

Mots apparentés : arbre, nœud, sous-arbre