quadtree: quadtree_del: Fix tree integrity bug

When a root node is deleted and new tree is built under the new root,
the new root node needs to have its parent set to null.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

diff --git a/quadtree.c b/quadtree.c
index 8efd8ad7a465b6a682ff5859350b345e653a02f7..a914f66324a8e0a6ba09d5ccfc50bd6d0c3c1128 100644 (file)
--- a/quadtree.c
+++ b/quadtree.c
@@ -150,7 +150,7 @@ _quadtree_reposition_reqursively(struct quadtree *root,
 {
        int i;
 
-       validate_tree(node);
+       validate_tree(root);
 
        /* First remove all children, if any */
 
@@ -199,6 +199,7 @@ struct quadtree *quadtree_del(struct quadtree *node,
 
                        if (!parent) {
                                parent = node->child[i];
+                               parent->parent = 0;
                                continue;
                        }
                        _quadtree_reposition_reqursively(parent,