arbre
Une définition du Jargon Français.
nom→ masculin→. [type de donnée]. Représentation d'un ensemble d'objets sous une forme hiérarchique facilitant la recherche ou la modification. Il en existe plusieurs types, correspondant chacun à un besoin particulier.
Un arbre informatique a une racine, des branches représentant la hiérarchie, et des feuilles. Les objets (informations utiles) se trouvent, selon le type d'arbre, dans les branches ou dans les feuilles.
Certains sont « équilibrés » (comme exposé dans B-tree).
Voir aussi arborescence, arbre B, AVL, B+ tree, liste liée, spanning-tree et, dans un sens tout différent, arbre de noël.
