From 1e6028463285d4a8b5c5243bae0b173d8d30ed66 Mon Sep 17 00:00:00 2001
From: "paul.albuquer" <paul.albuquerque@hesge.ch>
Date: Thu, 13 Mar 2025 21:03:49 +0100
Subject: [PATCH] Adapted parent pseudocode

---
 slides/cours_17.md | 21 +++++++++------------
 1 file changed, 9 insertions(+), 12 deletions(-)

diff --git a/slides/cours_17.md b/slides/cours_17.md
index 132bb4b..ecdb3a2 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
-- 
GitLab