Un arbre est une structure hiérarchique de noeuds reliés par des liens parent-enfant, avec un noeud racine et sans cycle. Les noeuds sans enfant sont des feuilles. Les arbres modélisent des dossiers, des documents HTML ou des décisions. Un arbre binaire de recherche permet des recherches rapides si l'arbre reste équilibré.
Exemple
Un système de fichiers : la racine contient des dossiers, qui contiennent des fichiers.