Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
#include <stdio.h>
+#include <stdlib.h>
#include "quadtree.h"
static void validate_tree(const struct quadtree *node)
{
- const struct quadtree *parent = quadtree_find_parent(node);
-
if (debug)
- validate_subtree(parent);
+ validate_subtree(quadtree_find_parent(node));
}
/**
/* quadtree_find_parent - return the highest parent of the node */
-static inline struct quadtree *quadtree_find_parent(struct quadtree *node)
+static inline struct quadtree *quadtree_find_parent(const struct quadtree *node)
{
- while (node->parent)
- node = node->parent;
+ struct quadtree *t = (struct quadtree *)node;
+ while (t->parent)
+ t = t->parent;
- return node;
+ return t;
}
#endif