diff options
Diffstat (limited to 'src/util/rb_tree.h')
-rw-r--r-- | src/util/rb_tree.h | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/src/util/rb_tree.h b/src/util/rb_tree.h index 1e8aeb4a7b2..efdfb0411f1 100644 --- a/src/util/rb_tree.h +++ b/src/util/rb_tree.h @@ -127,7 +127,7 @@ rb_tree_insert(struct rb_tree *T, struct rb_node *node, bool left = false; while (x != NULL) { y = x; - left = cmp(node, x) < 0; + left = cmp(x, node) < 0; if (left) x = x->left; else @@ -167,9 +167,9 @@ rb_tree_search(struct rb_tree *T, const void *key, while (x != NULL) { int c = cmp(x, key); if (c < 0) - x = x->right; - else if (c > 0) x = x->left; + else if (c > 0) + x = x->right; else return x; } @@ -205,9 +205,9 @@ rb_tree_search_sloppy(struct rb_tree *T, const void *key, y = x; int c = cmp(x, key); if (c < 0) - x = x->right; - else if (c > 0) x = x->left; + else if (c > 0) + x = x->right; else return x; } |