6 – composants d’une arborescence¶

racine¶

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

feuilles¶

feuille: Dans une arborescence, les feuilles sont les sommets qui ne sont associés à aucune arê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 d’un nœud N pour désigner le sommet adjacent P dont l’arête commune pointe vers le nœud N.

../../../_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.