Lines Matching defs:rtree
149 GRealTree *rtree;
153 rtree = g_new (GRealTree, 1);
154 rtree->root = NULL;
155 rtree->key_compare = key_compare_func;
157 return (GTree*) rtree;
163 GRealTree *rtree;
167 rtree = (GRealTree*) tree;
169 g_tree_node_destroy (rtree->root);
170 g_free (rtree);
178 GRealTree *rtree;
183 rtree = (GRealTree*) tree;
186 rtree->root = g_tree_node_insert (rtree->root, rtree->key_compare,
194 GRealTree *rtree;
198 rtree = (GRealTree*) tree;
200 rtree->root = g_tree_node_remove (rtree->root, rtree->key_compare, key);
207 GRealTree *rtree;
211 rtree = (GRealTree*) tree;
213 return g_tree_node_lookup (rtree->root, rtree->key_compare, key);
222 GRealTree *rtree;
226 rtree = (GRealTree*) tree;
228 if (!rtree->root)
234 g_tree_node_pre_order (rtree->root, traverse_func, data);
238 g_tree_node_in_order (rtree->root, traverse_func, data);
242 g_tree_node_post_order (rtree->root, traverse_func, data);
256 GRealTree *rtree;
260 rtree = (GRealTree*) tree;
262 if (rtree->root)
263 return g_tree_node_search (rtree->root, search_func, data);
271 GRealTree *rtree;
275 rtree = (GRealTree*) tree;
277 if (rtree->root)
278 return g_tree_node_height (rtree->root);
286 GRealTree *rtree;
290 rtree = (GRealTree*) tree;
292 if (rtree->root)
293 return g_tree_node_count (rtree->root);