Jargon
•Nœud: caractérisé par une valeur et un nombre fini de
descendants, possède un seul père. Peut être:
–Terminal (feuille): n’a pas de fils
–Non terminal: a au moins un fils. On appelle la racine le
nœud n’ayant pas de père.
•Arité (degré) d’un nœud: nombre de ses descendants.
•Arité d’un arbre: c’est le degré maximal de ses nœuds.
•Profondeur d’un nœud: nombre de nœuds qui existent
dans son chemin à partir de la racine. Le nœud lui-
même est exclu.
•La hauteur d’un arbre: c’est la profondeur maximale de
ses nœuds.
SMI/SMA S4 Structures de données 3