Skip to content
Snippets Groups Projects

fix parent search algo

Closed pierre.kunzli requested to merge pk into master
2 unresolved threads
1 file
+ 6
0
Compare changes
  • Side-by-side
  • Inline
+ 6
0
@@ -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
Please register or sign in to reply
 
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;
Please register or sign in to reply
 
subtree = key > current->key ? current->right :
 
current->left;
}
}
}
}
return current;
return current;
Loading