diff options
author | Kaz Kylheku <kaz@kylheku.com> | 2019-10-07 06:34:49 -0700 |
---|---|---|
committer | Kaz Kylheku <kaz@kylheku.com> | 2019-10-07 06:34:49 -0700 |
commit | 4926db84bd8406ffd4b82332b1c27cae74c2e773 (patch) | |
tree | 7b1061dafef67a86e18eb1bdb21782a7948a5d62 | |
parent | 2fb9d404b2b07cde4316614cf129e7aa9ab0e796 (diff) | |
download | txr-4926db84bd8406ffd4b82332b1c27cae74c2e773.tar.gz txr-4926db84bd8406ffd4b82332b1c27cae74c2e773.tar.bz2 txr-4926db84bd8406ffd4b82332b1c27cae74c2e773.zip |
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.
-rw-r--r-- | tree.c | 3 |
1 files changed, 3 insertions, 0 deletions
@@ -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; |