Lines Matching defs:tree
129 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
176 avl_first(avl_tree_t *tree) in avl_first()
195 avl_last(avl_tree_t *tree) in avl_last()
219 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
248 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
470 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
560 avl_tree_t *tree, in avl_insert_here()
620 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
653 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
796 #define AVL_REINSERT(tree, obj) \ argument
875 avl_create(avl_tree_t *tree, int (*compar) (const void *, const void *), in avl_create()
896 avl_destroy(avl_tree_t *tree) in avl_destroy()
908 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
915 avl_is_empty(avl_tree_t *tree) in avl_is_empty()
943 avl_destroy_nodes(avl_tree_t *tree, void **cookie) in avl_destroy_nodes()