Dictionnaire Informatique

arbre

n. m.

Articles liés à celui-ci :  AP, arborescence, AVL, feuille, n½ud, racine, SAX, tree.

[type (données)] Représentation d'un ensemble d'objets sous forme hiérarchique. Un arbre informatique a une racine, des branches représentant la hiérarchie, et des feuilles qui sont les objets. C'est un graphe connexe, unidirectionnel et sans boucles. Voir aussi arbre B, spanning-tree et, dans un sens tout différent, arbre de noël.

att
Arborescence est surtout utilisé pour qualifier l'organisation des fichiers sur un disque.
 
 
Articles voisins :  araignée < ARAP < arbitrage < arbitrateur < arborescence < arbre > arbre B > arbre de noël > ARC > arcade > archie .
Dern. modif. : 21-06-2003.

Liens sponsorisé