Skip to content
Snippets Groups Projects

correction recherche parent et ajout sauts slides

Closed correction recherche parent et ajout sauts slides
pk into master
Closed pierre.kunzli requested to merge pk into master
Viewing commit 8a127afa
Prev Next
Show latest version
1 file
+ 1
− 1
Compare changes
  • Side-by-side
  • Inline
slides/cours_15.md
+ 1
− 1
@@ -922,7 +922,7 @@ ajout(arbre, clé)
@@ -922,7 +922,7 @@ ajout(arbre, clé)
tree_t position(tree_t tree, key_t key) {
tree_t position(tree_t tree, key_t key) {
tree_t current = tree;
tree_t current = tree;
if (NULL != current) {
if (NULL != current) {
subtree = key > current->key ? current->right :
tree_t subtree = key > current->key ? current->right :
current->left;
current->left;
while (key != current->key && NULL != subtree) {
while (key != current->key && NULL != subtree) {
current = subtree;
current = subtree;