Type de données

Représentation d'un ensemble d'objets sous forme hiérarchique. Un arbre informatique a une racine, des branches représentant la hiérarchie, et des feuilles qui sont les objets. C'est un graphe connexe, unidirectionnel et sans boucles. Voir aussi arbre B, spanning-tree et, dans un sens tout différent, arbre de noël. Arborescence est surtout utilisé pour qualifier l'organisation des fichiers sur un disque.

http://brassens.upmf-grenoble.fr/IMSS/limass/algoprog/ArbresBinaires/tableDesMatieres.html

(21-06-2003).