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

changed named and structure suppression

parent a3539480
Branches
Tags
No related merge requests found
Pipeline #38370 passed
...@@ -239,24 +239,22 @@ flowchart TB; ...@@ -239,24 +239,22 @@ flowchart TB;
# Le pseudo-code de la suppression # Le pseudo-code de la suppression
## Pour une feuille ou absent (ensemble) ## Pour une feuille ou clé absente (ensemble)
``` ```
arbre suppression(tree, clé) booléen suppression(tree, clé)
sub_tree = position(tree, clé) noeud = position(tree, clé)
si est_vide(sub_tree) ou clé(sub_tree) != clé si est_vide(noeud) ou clé(noeud) != clé
retourne vide retourne faux
sinon si est_feuille(noeud)
si est_feuille(sub_tree) et clé(sub_tree) == clé noeud_parent = parent(tree, noeud)
nouvelle_feuille = parent(tree, sub_tree) si est_vide(noeud_parent)
si est_vide(nouvelle_feuille) noeud = vide
arbre = vide sinon si gauche(noeud_parent) == noeud
sinon gauche(noeud_parent) = vide
si gauche(nouvelle_feuille) == sub_tree sinon si droite(noeud_parent) == noeud
gauche(nouvelle_feuille) = vide droite(noeud_parent) = vide
sinon retourne vrai
droite(nouvelle_feuille) = vide
retourne sub_tree
``` ```
# Il nous manque le code pour le `parent` # Il nous manque le code pour le `parent`
...@@ -266,11 +264,11 @@ arbre suppression(tree, clé) ...@@ -266,11 +264,11 @@ arbre suppression(tree, clé)
. . . . . .
``` ```
arbre parent(tree, sub_tree) arbre parent(tree, noeud)
si est_non_vide(tree) si est_non_vide(tree)
actuel = tree actuel = tree
parent = actuel parent = actuel
clé = clé(sub_tree) clé = clé(noeud)
faire faire
si (clé != clé(actuel)) si (clé != clé(actuel))
parent = actuel parent = actuel
...@@ -279,8 +277,8 @@ arbre parent(tree, sub_tree) ...@@ -279,8 +277,8 @@ arbre parent(tree, sub_tree)
sinon sinon
actuel = droite(actuel) actuel = droite(actuel)
sinon sinon
retour parent retourne parent
tant_que (actuel != sub_tree) tant_que (actuel != noeud)
retourne vide retourne vide
``` ```
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment