diff --git a/slides/cours_15.md b/slides/cours_15.md index 5e4bc608aeaa3df9799e373ef1533e9b07a7bfb2..66bcab46184ccd0275e4f233089cf4adf0c412c4 100644 --- a/slides/cours_15.md +++ b/slides/cours_15.md @@ -877,11 +877,11 @@ 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) + si clé < clé(arbre) + suivant = gauche(arbre) + sinon + suivant = droite(arbre) arbre = suivant returne arbre ``` @@ -917,9 +917,9 @@ 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) { + subtree = key > current->key ? current->right : + current->left; current = subtree; } }