diff --git a/slides/cours_17.md b/slides/cours_17.md index 132bb4b1216b7dabeaae6918168f6ba6a9638e3c..ecdb3a222ef13c9888fcb50e109fb6780d43758c 100644 --- a/slides/cours_17.md +++ b/slides/cours_17.md @@ -265,21 +265,18 @@ booléen suppression(tree, clé) ``` arbre parent(tree, noeud) - si est_non_vide(tree) - actuel = tree - parent = actuel + parent = vide + si noeud != tree + actuel = tree clé = clé(noeud) faire - si (clé != clé(actuel)) - parent = actuel - si clé < clé(actuel) - actuel = gauche(actuel) - sinon - actuel = droite(actuel) - sinon - retourne parent + parent = actuel + si clé < clé(actuel) + actuel = gauche(actuel) + sinon si clé > clé(actuel) + actuel = droite(actuel) tant_que (actuel != noeud) - retourne vide + retourne parent ``` # Le pseudo-code de la suppression