tree

v. obliger qq à grimper à un arbre; mettre dans une situation difficile; placer une chaussure sur un embauchoir

n. arbre; arbuste, buisson; poutre, perche, mat

tree est une commande Unix permettant d'afficher l'arborescence d'un répertoire dans un terminal.
Pour la suite, voir Wikipédia.org…

Un arbre est une plante capable de se développer en hauteur grâce à une structure formant un tronc avec éventuellement des ramifications appelées branches. C'est une plante pérenne qui vit généralement de nombreuses années.
Pour la suite, voir Wikipédia.org…

(Programmation)
arbre - Voir arbre.

tree1 [tri:] n
(a)arbre m;
fruit tree, arbre fruitier;
timber tree, arbre de haute futaie;
Fig to be at the top of the tree, être au sommet, être au haut de l'échelle;
Fig to get to the top of the tree, arriver;
F to be up a (gum) tree, être dans une impasse ou dans le pétrin;
F money doesn't grow on trees!, l'argent ne pousse pas sur les arbres;
F good trainers don't grow on trees, les bons entraîneurs ne courent pas les rues;
esp Am Sl to be out of one's tree, (be crazy) débloquer;
the tree of life, l'arbre de la vie;
tree creeper, (bird) grimpereau m des bois;
tree fern, fougère arborescente;
tree frog, rainette verte;
Geog the tree line, la limite des arbres;
above/below the tree line, au-dessus/en-dessous de la limite des arbres;
tree pipit, (bird) pipit m des arbres;
tree surgeon, arboriculteur, -trice (qui s'occupe de la régénération des arbres);
tree trunk, tronc m d'arbre;
(b)family tree, arbre m généalogique;
(c)Arch gallows tree, gibet m, potence f;
(d)(shoe) tree, embauchoir m (pour chaussures);
(e)Comptr tree structure, arborescence f.

tree2 vt (chase up a tree) obliger (un animal, une proie) à se réfugier sur un arbre.

tree => arbre
Un arbre est un graphe connexe ne contenant aucun cycle.
----------------------------------------
spanning tree => arbre couvrant ou arbre de recouvrement : c'est un sous graphe maximum d'un graphe qui est aussi un arbre

Minimum-Cost Spanning Tree
arbre de coût minimum, arbre couvrant limité aux arètes les moins couteuses, suffisant à unir tous les sommets du graph
Cf. Kruskal (undirected graph) et
Cf. Prim (undirected graph)

----------------------------------------
Rooted tree => Arborescence
arbre avec un sommet distingué r (la racine)