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

@@ -877,16 +877,12 @@ int arbre_size(tree_t tree) {
 ```
 arbre position(arbre, clé)
     si est_non_vide(arbre)
-        si clé < clé(arbre)
-            suivant = gauche(arbre)
-        sinon
-            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)
+            arbre = suivant
     returne arbre
 ```
 
@@ -921,12 +917,10 @@ 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 :
-        current->left;
         while (key != current->key && NULL != subtree) {
-            current = subtree;
             subtree = key > current->key ? current->right :
             current->left;
+            current = subtree;
         }
     }
     return current;