En
mathématiques, plus précisément dans la
théorie des graphes, une
arborescence est un
arbre comportant un
sommet particulier
, nommé racine de l'arborescence à partir duquel il existe un chemin unique vers tous les autres sommets. En
informatique, cette notion désigne souvent celle d'arbre de la théorie des graphes. Une
arborescence désigne alors généralement une organisation des données en
mémoire, de manière logique et hiérarchisée utilisant une structure algorithmique d'
arbre. Cette organisation rend plus efficace la consultation et la manipulation des données stockées. Les usages les plus courants en sont :