From 5f4ca38289d5117dba42f495518a04486fec799c Mon Sep 17 00:00:00 2001 From: Thomas Schmucker Date: Wed, 12 Aug 2020 17:40:21 +0200 Subject: Variable 'root' nach 'tree --- tree.c | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/tree.c b/tree.c index 9dc9cb9..a52af3a 100644 --- a/tree.c +++ b/tree.c @@ -60,11 +60,11 @@ tree_insert(struct tree_node *tree, T key) } struct tree_node * -tree_insert_it(struct tree_node *root, T key) +tree_insert_it(struct tree_node *tree, T key) { struct tree_node *parent = NULL; - for ( struct tree_node *curr = root; curr != NULL; ) { + for ( struct tree_node *curr = tree; curr != NULL; ) { parent = curr; if ( key < curr->key ) { @@ -75,7 +75,7 @@ tree_insert_it(struct tree_node *root, T key) } else { /* key == current->key */ curr->count++; - return root; + return tree; } } @@ -89,7 +89,7 @@ tree_insert_it(struct tree_node *root, T key) new_node->right = NULL; if ( parent == NULL ) { - root = new_node; + tree = new_node; } else if ( key < parent->key ) { parent->left = new_node; @@ -102,7 +102,7 @@ tree_insert_it(struct tree_node *root, T key) ERROR("out of memory"); } - return root; + return tree; } static struct tree_node * -- cgit v1.3 From 843d2b08c942bb60b2c9ba73bd6f3be00e55a9ef Mon Sep 17 00:00:00 2001 From: Thomas Schmucker Date: Wed, 12 Aug 2020 17:46:14 +0200 Subject: tree_lookup() ist jetzt ähnlich wie min()/max() implementiert MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- tree.c | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/tree.c b/tree.c index a52af3a..e04e088 100644 --- a/tree.c +++ b/tree.c @@ -174,9 +174,9 @@ tree_lookup(struct tree_node *tree, T key) else if ( key > tree->key ) tree = tree->right; else /* key == tree->key */ - return tree; + break; - return NULL; + return tree; } struct tree_node * -- cgit v1.3