From 645c46fa111deeba2ab782c96d300ba2ddb5bdf1 Mon Sep 17 00:00:00 2001 From: Timo Kokkonen Date: Mon, 5 Apr 2010 11:42:15 +0300 Subject: [PATCH] quadtree: Implement quadtree_find_parent This helper function simply returns the highest parent of a given node. Signed-off-by: Timo Kokkonen --- quadtree.h | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/quadtree.h b/quadtree.h index 94c02cd..5631013 100644 --- a/quadtree.h +++ b/quadtree.h @@ -36,4 +36,14 @@ struct quadtree *quadtree_add(struct quadtree *parent, int walk_tree(const struct quadtree_iterator *iterator); + +/* quadtree_find_parent - return the highest parent of the node */ +static inline struct quadtree *quadtree_find_parent(struct quadtree *node) +{ + while (node->parent) + node = node->parent; + + return node; +} + #endif -- 2.44.0