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.