Skip to content
Snippets Groups Projects
Commit 1e602846 authored by paul.albuquer's avatar paul.albuquer
Browse files

Adapted parent pseudocode

parent 4db4c7d3
No related branches found
No related tags found
No related merge requests found
Pipeline #38374 passed
Stage: test
Hide whitespace changes
Inline Side-by-side
Showing
with 9 additions and 12 deletions
slides/cours_17.md
+ 9
− 12
View file @ 1e602846
...@@ -265,21 +265,18 @@ booléen suppression(tree, clé) ...@@ -265,21 +265,18 @@ booléen suppression(tree, clé)
``` ```
arbre parent(tree, noeud) arbre parent(tree, noeud)
si est_non_vide(tree) parent = vide
actuel = tree si noeud != tree
parent = actuel actuel = tree
clé = clé(noeud) clé = clé(noeud)
faire faire
si (clé != clé(actuel)) parent = actuel
parent = actuel si clé < clé(actuel)
si clé < clé(actuel) actuel = gauche(actuel)
actuel = gauche(actuel) sinon si clé > clé(actuel)
sinon actuel = droite(actuel)
actuel = droite(actuel)
sinon
retourne parent
tant_que (actuel != noeud) tant_que (actuel != noeud)
retourne vide retourne parent
``` ```
# Le pseudo-code de la suppression # Le pseudo-code de la suppression
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment