From: Timo Kokkonen <kaapeli@itanic.dy.fi>
Date: Mon, 12 Apr 2010 17:31:57 +0000 (+0300)
Subject: quadtree: quadtree_del: Fix tree integrity bug
X-Git-Url: http://git.itanic.dy.fi/?p=sdl-planets;a=commitdiff_plain;h=9a82fb6542e870705a4222b29ae3f22237fdf311

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 8efd8ad..a914f66 100644
--- 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,