ca devrait etre bon

slides/cours_15.md

@@ -877,18 +877,18 @@ int arbre_size(tree_t tree) {
 ```
 arbre position(arbre, clé)
     si est_non_vide(arbre)
-        tant que clé(arbre) != clé && est_non_vide(suivant)
         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)
             
-    returne arbre
+    retourne arbre
 ```
 
 # Pseudocode d'insertion (2/2)
@@ -922,9 +922,9 @@ ajout(arbre, clé)
 tree_t position(tree_t tree, key_t key) {
     tree_t current = tree;
     if (NULL != current) {
-        while (key != current->key && NULL != subtree) {
-            subtree = key > current->key ? current->right :
+        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;