Une structure de données dans laquelle il existe un seul chemin reliant deux sommets quelconques, formant une organisation hiérarchique, s'appelle arbre.

Un arbre est un graphe connexe et acyclique, où un sommet est considéré comme la racine, et les autres comme ses descendants. Il n'y a pas de cycles dans un arbre, et il existe exactement un chemin entre chaque paire de sommets.

Un exemple d'utilisation de l'arbre est le système de fichiers, où les dossiers et fichiers sont organisés hiérarchiquement.

Précédent Suivant