Définitions et exemples d’arbre
Un arbre est une structure de données qui permet de représenter des données hiérarchisées.
Exemples de situations dans lesquelles les données peuvent être représentées par un arbre.
Représentation graphique – Notions de nœud, racine, feuille et clé.
Une façon courante de représenter graphiquement un arbre, est de tracer des figures géométriques comme des cercles, reliées entre elles par des segments.
Dans ce mode de représentation, on appelle :
Nœud chacune des entités représentées par une figure géométrique ;
Racine : c’est le nœud qui possède des nœuds fils, mais qui n’a pas de nœud parent ;
Feuille : c’est un nœud qui possède un nœud parent, mais pas de nœuds fils.
Les clés ou valeurs correspondent aux données qui sont affectées à chacun des nœuds.