Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | |||
les_fiches_revisions:structure_des_donnees:arbres [2023/01/18 16:12] 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' |