Arborescence

N. f. En théorie des graphes, une arborescence est un arbre comportant un sommet particulier appelé racine qui possède un chemin vers tous les autres sommets.

En informatique, une arborescence est généralement un arbre au sens de la théorie des graphes. C'est donc une organisation hiérarchique des données en mémoire permettant de retrouver les données facilement.

L'exemple le plus courant est celui de l'arborescence des fichiers d'un disque dur. Un répertoire joue le rôle de racine. Ce répertoire contient des fichiers et des répertoires. Chacun de ces répertoires peut à son tour contenir des fichiers et des répertoires, et ainsi de suite. Cette structure permet de retrouver facilement tous les fichiers et tous les répertoires dès lors qu'on conserve une organisation logique (il ne faut pas supprimer un répertoire qui n'est pas vide...).