Outils pour utilisateurs
les_fiches_revisions:structure_des_donnees:arbres
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
|
les_fiches_revisions:structure_des_donnees:arbres [2023/01/18 16:09] lag [Les arbres] |
les_fiches_revisions:structure_des_donnees:arbres [2023/01/18 16:13] (Version actuelle) lag [Les arbres] |
||
|---|---|---|---|
| Ligne 20: | Ligne 20: | ||
| Un arbre binaire ( ayant donc 1 ou 2 fils) aura forcément des sous-arbres , qui peuvent être comparés à des branches d'un vraie arbre. Donc le sous-arbres gauches est tous les nœuds qui sont sous le nœud donné à gauche. C'est la même chose pour le sous-arbre droit mais cependant c'est à droite . | Un arbre binaire ( ayant donc 1 ou 2 fils) aura forcément des sous-arbres , qui peuvent être comparés à des branches d'un vraie arbre. Donc le sous-arbres gauches est tous les nœuds qui sont sous le nœud donné à gauche. C'est la même chose pour le sous-arbre droit mais cependant c'est à droite . | ||
| - | Ici , j' | + | Ici , le sous-arbre gauche de A est en rouge et le droit est est violet. |
| - | + | ||
| - | + | ||
| + | {{ : | ||
| ====Arbres binaires de recherche==== | ====Arbres binaires de recherche==== | ||
| Un arbre binaire de recherche est un cas particulier d' | Un arbre binaire de recherche est un cas particulier d' | ||
les_fiches_revisions/structure_des_donnees/arbres.1674054555.txt.gz · Dernière modification: 2023/01/18 16:09 de lag
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
