Arbre
arbre
(Programmation)
Graphe acyclique orienté dont tous les parcours se terminent sur une même noeud, dit "racine" de l'arbre. Voir
graphe,
noeud.
© 2000-2003 Ouest Systèmes Informatiques
RIFF.ORG. Tous droits réservés.
ARBRE
(Tree). Structure constituée de noeuds reliés par des arcs. Chaque noeud contient un objet de la collection. L'arbre est une structure hiérarchique. Au sommet, il a un noeud, appelé racine (root), d'où parte des arcs, appelés branches, vers des no oeuds d'un niveau inférieur. L'arbre binaire est un cas particulier; chaque noeud a, au plus, deux branches vers deux noeuds du niveau inférieur. L'implantation d'un arbre en mémoire peut se réaliser à l'aide de pointeurs. A chaque noeud il faut faire cor rrespondre un ensemble de mots mémoire, contenant la donnée et les pointeurs représentant les branches qui partent du noeuds.
arbre
arbre
la: arbor
dk: træ, bom
de: Baum
en: tree
es: árbol
gr: äÝíôñï
it: àlbero
nl: boom
pl: drzewo
pt: árvore, arbusto
fi: puu
se: träd, bom
tr: aðaç, þecere
ru: äåðåâî