From b94591090fe84e84869b045e57183b87327ce2c5 Mon Sep 17 00:00:00 2001 From: Kaz Kylheku Date: Mon, 7 Oct 2019 06:34:49 -0700 Subject: tree: insert must clear left/right links. * tree.c (tree_insert_node): A node being inserted might not have null left and right links; we must clear them. --- tree.c | 3 +++ 1 file changed, 3 insertions(+) diff --git a/tree.c b/tree.c index 018f52c3..4f81a7a1 100644 --- a/tree.c +++ b/tree.c @@ -388,6 +388,9 @@ static val tree_insert_node(val tree, val node) type_check(self, node, TNOD); + node->tn.left = nil; + node->tn.right = nil; + if (tr->root == nil) { tr->size = 1; tr->max_size = 1; -- cgit v1.2.3