X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=src%2Futils_avltree.c;h=6a25fb57657104470a1f18fdf7d008f94e830fd6;hb=dd324a1592259913e6e92d3b54e6fa2b0c5f38f7;hp=f71b1fd6913bbc9676bb0e494d26bba1f829e7c2;hpb=b61a03b05c1f4040a6599334b65141aa3bd134f5;p=collectd.git diff --git a/src/utils_avltree.c b/src/utils_avltree.c index f71b1fd6..6a25fb57 100644 --- a/src/utils_avltree.c +++ b/src/utils_avltree.c @@ -613,10 +613,18 @@ int c_avl_pick (c_avl_tree_t *t, void **key, void **value) n = t->root; while ((n->left != NULL) || (n->right != NULL)) { - int height_left = (n->left == NULL) ? 0 : n->left->height; - int height_right = (n->right == NULL) ? 0 : n->right->height; + if (n->left == NULL) + { + n = n->right; + continue; + } + else if (n->right == NULL) + { + n = n->left; + continue; + } - if (height_left > height_right) + if (n->left->height > n->right->height) n = n->left; else n = n->right;