From 72d5729e30f3ce84cf44f749e09f6e600a35dfa9 Mon Sep 17 00:00:00 2001
From: Pierre Kunzli <pierre.kuenzli@unige.ch>
Date: Mon, 21 Feb 2022 23:13:19 +0100
Subject: [PATCH] fix parent search algo
---
slides/cours_15.md | 6 ++++++
1 file changed, 6 insertions(+)
diff --git a/slides/cours_15.md b/slides/cours_15.md
index b1743bb..c95c543 100644
--- a/slides/cours_15.md
+++ b/slides/cours_15.md
@@ -883,6 +883,10 @@ arbre position(arbre, clé)
suivant = droite(arbre)
tant que clé(arbre) != clé && est_non_vide(suivant)
arbre = suivant
+ si clé < clé(arbre)
+ suivant = gauche(arbre)
+ sinon
+ suivant = droite(arbre)
returne arbre
```
@@ -921,6 +925,8 @@ tree_t position(tree_t tree, key_t key) {
current->left;
while (key != current->key && NULL != subtree) {
current = subtree;
+ subtree = key > current->key ? current->right :
+ current->left;
}
}
return current;
--
GitLab