diff --git a/src/rbtree.c b/src/rbtree.c
index 9db0641..afbdca6 100644
--- a/src/rbtree.c
+++ b/src/rbtree.c
@@ -242,13 +242,13 @@
 		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;