Lines Matching refs:tree
151 extern void avl_create(avl_tree_t *tree,
163 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
171 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
184 extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
193 extern void *avl_first(avl_tree_t *tree);
194 extern void *avl_last(avl_tree_t *tree);
204 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER) argument
205 #define AVL_PREV(tree, node) avl_walk(tree, node, AVL_BEFORE) argument
230 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
240 extern void avl_add(avl_tree_t *tree, void *node);
248 extern void avl_remove(avl_tree_t *tree, void *node);
269 extern ulong_t avl_numnodes(avl_tree_t *tree);
274 extern boolean_t avl_is_empty(avl_tree_t *tree);
297 extern void *avl_destroy_nodes(avl_tree_t *tree, void **cookie);
305 extern void avl_destroy(avl_tree_t *tree);