1 files changed, 4 insertions, 4 deletions

diff --git a/lib/rbtree.c b/lib/rbtree.c
index 0455685f6a73..4b4b29b4577d 100644
--- a/lib/rbtree.c
+++ b/lib/rbtree.c
@@ -244,13 +244,13 @@ void rb_erase(struct rb_node *node, struct rb_root *root)
                 parent = rb_parent(node);
                 color = rb_color(node);
 
-                if (child)
-                        rb_set_parent(child, parent);
                 if (parent == old) {
-                        parent->rb_right = child;
                         parent = node;
-                } else
+                } else {
+                        if (child)
+                                rb_set_parent(child, parent);
                         parent->rb_left = child;
+                }
 
                 node->rb_parent_color = old->rb_parent_color;
                 node->rb_right = old->rb_right;