n. m. Type abstrait de données représentant une structure hiérarchique. Un arbre est constitué de noeuds qui ont des relations parents-enfant.
Un noeud ne peut avoir qu'un seul parent, mais un parent peut avoir plusieurs enfants. Un noeuds sans parent est la racine de l'arbre. Un noeud sans enfant est une feuille.
La métaphore de l'arbre généalogique permet de se représenter ce TAD. Un système de fichiers est aussi un arbre.