arbre

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, au moins une branches représentant la hiérarchie, et peut aussi avoir 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, source tree, liste liée, spanning-tree.

Attention! Homonymie ou homophonie : arbre de noël