Lines Matching refs:tree
158 extern void avl_create(avl_tree_t *tree,
170 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
178 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
191 extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
200 extern void *avl_first(avl_tree_t *tree);
201 extern void *avl_last(avl_tree_t *tree);
211 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER) argument
212 #define AVL_PREV(tree, node) avl_walk(tree, node, AVL_BEFORE) argument
237 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
247 extern void avl_add(avl_tree_t *tree, void *node);
255 extern void avl_remove(avl_tree_t *tree, void *node);
276 extern ulong_t avl_numnodes(avl_tree_t *tree);
281 extern boolean_t avl_is_empty(avl_tree_t *tree);
304 extern void *avl_destroy_nodes(avl_tree_t *tree, void **cookie);
312 extern void avl_destroy(avl_tree_t *tree);