Skip to content
Snippets Groups Projects
Commit 72d5729e authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

fix parent search algo

parent 4530c003
Branches
No related tags found
6 merge requests!6Pk,!5Pk,!4correction recherche parent et ajout sauts slides,!3Re re correction recherche,!2Nouvelle correction de l'algo de recherche,!1fix parent search algo
Pipeline #15709 passed
This commit is part of merge request !5. Comments created here will be created in the context of that merge request.
...@@ -883,6 +883,10 @@ arbre position(arbre, clé) ...@@ -883,6 +883,10 @@ arbre position(arbre, clé)
suivant = droite(arbre) suivant = droite(arbre)
tant que clé(arbre) != clé && est_non_vide(suivant) tant que clé(arbre) != clé && est_non_vide(suivant)
arbre = suivant arbre = suivant
si clé < clé(arbre)
suivant = gauche(arbre)
sinon
suivant = droite(arbre)
returne arbre returne arbre
``` ```
...@@ -921,6 +925,8 @@ tree_t position(tree_t tree, key_t key) { ...@@ -921,6 +925,8 @@ tree_t position(tree_t tree, key_t key) {
current->left; current->left;
while (key != current->key && NULL != subtree) { while (key != current->key && NULL != subtree) {
current = subtree; current = subtree;
subtree = key > current->key ? current->right :
current->left;
} }
} }
return current; return current;
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment