arbre

Une définition du Jargon Français.
Aller à : Navigation, rechercher

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.