Skip to content
Snippets Groups Projects

fix parent search algo

2 open threads
Closed
pierre.kunzlirequested to merge
pk into master
2 open threads
1 file
+ 6
0
Compare changes
  • Side-by-side
  • Inline
+ 6
0
@@ -883,6 +883,10 @@ arbre position(arbre, clé)
suivant = droite(arbre)
tant que clé(arbre) != clé && est_non_vide(suivant)
arbre = suivant
Please register or sign in to reply
si clé < clé(arbre)
suivant = gauche(arbre)
sinon
suivant = droite(arbre)
returne arbre
```
@@ -921,6 +925,8 @@ tree_t position(tree_t tree, key_t key) {
current->left;
while (key != current->key && NULL != subtree) {
current = subtree;
Please register or sign in to reply
subtree = key > current->key ? current->right :
current->left;
}
}
return current;
Loading