6 – composants d’une arborescence¶

racine¶

racine: La racine est, dans une arborescence, le seul sommet qui n’est pas pointé par une arrête.

feuilles¶

feuille: Dans une arborescence, les feuilles sont les sommets qui ne sont associés à aucune arrête pointant vers un autre sommet. Ce sont les extrémités de l’arbre.

ascendant ou ancêtres¶

ascendant ou ancêtres: Dans une arborescence, on parle d”ascendants ou ancêtres pour désigner, en regard d’un sommet, tous les sommets situés entre ledit sommet et la racine incluse.

../../../_images/arborescence--ancetres.svg

Ici sont indiqués les ancêtres de f

parent¶

parent: Dans une arborescence, on parle de parent pour désigner l’ascendant d’un nœud auquel celui-ci est directement connecté.

../../../_images/arborescence--parent.svg

Ici est indiqué le parent de f

descendants¶

descendants: Dans une arborescence, on parle de descendants pour désigner, en regard d’un sommet, tous les sommets situés entre celui-ci et les extrémités vers lesquelles celui-ci pointe.

../../../_images/arborescence--descendants.svg

Ici sont indiqués les descendants de la racine

enfants¶

enfants: Dans une arborescence, on parle d’enfants pour désigner les descendant d’un nœud auquel celui-ci est directement connecté.

../../../_images/arborescence--enfants.svg

frères¶

enfants: Dans une arborescence, on parle de frères pour désigner les sommets ayant le même nœud parent.

../../../_images/arborescence--freres.svg

b, c, d sont frères : ils ont le même sommet parent.