Re re correction recherche

Je crois qu'il faut remettre le premier état que j'avais proposé pour la recherche de parent, sinon on retourne un arbre null (on ne s'arrête que après avoir affecté nouveau à courant lorsque nouveau est null). Pour le code de recherche, j'ai enlevé la condition !success qui me semblait superflue.

slides/cours_15.md

@@ -790,7 +790,7 @@ typedef struct _node {
 typedef node* tree_t;
 tree_t search(key_t key, tree_t tree) {
     tree_t current = tree;
-    while (NULL != current && !success) {
+    while (NULL != current) {
         if (current->key > X) {
             current = current->gauche;
         } else if (current->key < X){
@@ -883,6 +883,11 @@ 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
 ```
 
@@ -917,10 +922,12 @@ ajout(arbre, clé)
 tree_t position(tree_t tree, key_t key) {
     tree_t current = tree;
     if (NULL != current) {
-        tree_t subtree = key > current->key ? current->right :
+        subtree = key > current->key ? current->right :
         current->left;
         while (key != current->key && NULL != subtree) {
             current = subtree;
+            subtree = key > current->key ? current->right :
+            current->left;
         }
     }
     return current;