Sous-arbre
- Sous-arbre
-
En théorie des graphes, un sous-arbre A d'un arbre T est un arbre telles que tous les sommets et toutes les arêtes de A sont aussi des sommets ou des arêtes de T.
Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche de comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Sous-arbre de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Arbre balancé — Arbre B Schéma définissant un arbre B. Un arbre B (appelé aussi B arbre par analogie au terme anglais « B tree ») est un arbre équilibré qui est principalement mis en œuvre dans les mécanismes de gestion de bases de données et de… … Wikipédia en Français
Arbre Binaire — En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus… … Wikipédia en Français
Arbre Binaire De Recherche — Exemple représentant un arbre binaire de recherche En informatique, un arbre binaire de recherche (ABR) est un arbre binaire dans lequel chaque nœud possède une clé, telle que chaque nœud du sous arbre gauche ait une clé inférieure ou égale à… … Wikipédia en Français
Arbre Andelson-Velskii et Landis — Arbre AVL Pour les articles homonymes, voir AVL. Un exemple d arbre non AVL. En informatique, les arbres AVL ont été his … Wikipédia en Français
Arbre avl — Pour les articles homonymes, voir AVL. Un exemple d arbre non AVL. En informatique, les arbres AVL ont été his … Wikipédia en Français
Arbre Des Suffixes — pour le texte BANANA terminé par $. Les six chemins de la racine à une feuille (représentée par une boîte) correspondent aux six suffixes A$, NA$, ANA$, NANA$, ANANA$ et BANANA$. Les nombres dans les boîtes donnent la position de départ du… … Wikipédia en Français
Arbre De Fouille — Un arbre de fouille est une structure de données (algorithmique) qui stocke des éléments comparables (plus grand/plus petit) dans un arbre binaire. Le sous arbre droit d un nœud comportera les éléments plus petits et le sous arbre gauche les… … Wikipédia en Français
Arbre equilibre — Arbre équilibré En informatique, un arbre équilibré, aussi appelé arbre à critère d équilibre, est un arbre qui possède un critère d équilibre par rapport, par exemple, au nombre de nœuds de ses fils et dont les arbres fils sont eux mêmes… … Wikipédia en Français
Arbre Équilibré — En informatique, un arbre équilibré, aussi appelé arbre à critère d équilibre, est un arbre qui possède un critère d équilibre par rapport, par exemple, au nombre de nœuds de ses fils et dont les arbres fils sont eux mêmes équilibrés. Le but est… … Wikipédia en Français
Arbre de Galton-Watson — Pour les articles homonymes, voir Arbre (homonymie). Simulation d un arbre de Galton Watson avec une loi de Poisson de paramètre 1 pour loi de rep … Wikipédia en Français
