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:algorithmique:algo_arbres [2021/01/19 11:44] qt |
les_fiches_revisions:algorithmique:algo_arbres [2021/01/19 11:57] (Version actuelle) qt |
||
---|---|---|---|
Ligne 39: | Ligne 39: | ||
* il faut que les clés de noeuds composant l' | * il faut que les clés de noeuds composant l' | ||
* soit x un noeud d'un arbre binaire de recherche. Si y est un noeud du sous-arbre gauche de x, alors il faut que y.clé ⩽ x.clé. Si y est un noeud du sous-arbre droit de x, il faut alors que x.clé ⩽ y.clé | * soit x un noeud d'un arbre binaire de recherche. Si y est un noeud du sous-arbre gauche de x, alors il faut que y.clé ⩽ x.clé. Si y est un noeud du sous-arbre droit de x, il faut alors que x.clé ⩽ y.clé | ||
+ | {{ : | ||
+ | On peut appliquer le même résonnement quand la partie '' | ||
+ | |||
+ | * La hauteur de ce graphe est de 5. | ||
+ | * La taille de ce graphe est de 11. | ||
+ | * Parcourir dans l' | ||
+ | * Parcourir dans l' |