- Arbre (homonymie)
-
Au sens premier, le mot arbre, désigne en botanique une plante ligneuse qui produit du bois. Il est employé dans beaucoup d'autres domaines dans un sens imagé :
Sommaire
En biologie
- Un arbre phylogénétique est un arbre enraciné schématique qui montre les relations de parentés entre des entités supposées avoir un ancêtre commun.
Au cinéma
- Arbres est un film documentaire sorti en 2002.
En généalogie
- En généalogie, un arbre généalogique est une représentation schématique des filiations au sein d'une famille.
En informatique et mathématiques
- En algorithmique,
- un arbre est une structure de données qu'on peut implémenter comme un objet composite (patron de conception),
- un arbre binaire est une structure de données dont chaque nœud possède au plus deux éléments fils,
- un arbre binaire de recherche, est un arbre binaire dont chaque fils gauche (respectivement droit) possède une clé inférieure (respectivement supérieur) à celle de son père,
- un arbre équilibré est un arbre enraciné où la distance par rapport au tronc est à peu près la même pour toutes les feuilles. Les arbres AVL, les arbres bicolores et les arbres B sont des arbres équilibrés.
- En combinatoire, Les arbres (combinatoire) avec un nombre fini de nœuds sont classés par rapport à leur structure et on étudie le cardinal de ces classes.
- En géométrie, l'arbre de Pythagore est un objet fractal construit à l'aide de carrés.
- En informatique décisionnelle, un arbre de décision est un outil qui représente la situation à laquelle on doit faire face sous la forme d'un arbre de façon à faire apparaître l'extrémité de chaque branche les différents résultats possibles en fonction des décisions prises à chaque étape. L'algorithme des forêts d'arbres décisionnels effectue un apprentissage sur de multiples arbres de décision.
- En théorie des ensembles, un arbre (mathématiques) est défini par une relation symétrique sur un ensemble fini ou infini.
- En théorie des graphes,
- un arbre (graphe) est un graphe non orienté connexe et sans cycle,
- un arbre enraciné est un graphe orienté acyclique possédant une unique racine.
- En théorie des probabilités,
- les arbres (probabilité) sont des ensembles finis ou infinis munis d'une structure d'arbre, générés de manière aléatoire,
- les arbres de probabilité permettent de représenter graphiquement toutes les différentes possibilités d'un ensemble d'événements,
- les arbres de Galton-Watson possèdent des nœuds dont le nombre de fils est aléatoire, ils sont une représentation des processus de Galton-Watson,
- l'arbre brownien est un cas particulier d'arbre réel dont l'ensemble des nœuds est un ensemble infini non dénombrable.
- En topologie, un arbre (topologie) est un espace métrique vérifiant la condition des quatre points.
En linguistique et informatique
- Un arbre syntaxique est un arbre enraciné permettant de représenter la syntaxe d'un objet.
- Un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte.
En mécanique
Toponymie
- En Belgique
- Arbre, section de la ville belge d'Ath située en province de Hainaut
- Arbre, section de la commune belge de Profondeville située en province de Namur.
Arbres particuliers
- Liste des arbres remarquables du monde
- Arbre de Diane, Arbre de Saturne, Arbre de Jupiter, Arbre de Mars, types de végétation métallique.
- Arbre de la connaissance du bien et du mal, dans la mythologie biblique.
- Arbre de vie, symbole repris dans de nombreuses traditions mystiques, religieuses et philosophiques
Acronymes, associations
- A.R.B.R.E.S., Arbres remarquables : bilan, recherche, études et sauvegarde
- A.R.B.R.E., Association des releveurs bénévoles pour la recherche et l'entraide (généalogie)
Voir aussi
Wikimedia Foundation. 2010.