Skip to content

Commit 03760de

Browse files
committed
rbt: fix incorrect replacement.
1 parent fecb4e3 commit 03760de

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

src/rbt.c

+5
Original file line numberDiff line numberDiff line change
@@ -213,6 +213,11 @@ struct rbt_node *rbt_insert(struct rbt *t, const void *key,
213213

214214
if (!r) {
215215
memcpy(n, c, sizeof(*c));
216+
*nptr = n;
217+
if (n->left)
218+
n->left->parent = n;
219+
if (n->right)
220+
n->right->parent = n;
216221
return c;
217222
}
218223

0 commit comments

Comments
 (0)