Did./Édum./Inf. Structure ayant la forme d’un arbre muni d’une seule racine et offrant la possibilité de cheminements particuliers à diverses intersections par une succession de choix simples.
A. Nature. L’arborescence est un type de structure de données dans laquelle toute information, sauf la première appelée racine, procède d’une seule autre et peut en engendrer plusieurs ou aucune. Une telle organisation des données est mise à profit pour la recherche de l’information ou pour l’organisation d’un réseau de communication __ VAILLANCOURT, J.-C. (03.92). Par analogie avec l’arbre, il existe plusieurs points d’arrivée possibles dans une structure en arborescence. Il n’y a cependant qu’une seule voie conduisant des « racines » ou du « tronc » aux « branches » ou aux « feuilles ».