Lines Matching refs:avl_tree_t
135 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
182 avl_first(avl_tree_t *tree) in avl_first()
201 avl_last(avl_tree_t *tree) in avl_last()
225 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
254 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
302 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
481 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
572 avl_tree_t *tree, in avl_insert_here()
631 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
674 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
824 avl_update_lt(avl_tree_t *t, void *obj) in avl_update_lt()
841 avl_update_gt(avl_tree_t *t, void *obj) in avl_update_gt()
858 avl_update(avl_tree_t *t, void *obj) in avl_update()
878 avl_swap(avl_tree_t *tree1, avl_tree_t *tree2) in avl_swap()
899 avl_create(avl_tree_t *tree, int (*compar) (const void *, const void *), in avl_create()
922 avl_destroy(avl_tree_t *tree) in avl_destroy()
934 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
941 avl_is_empty(avl_tree_t *tree) in avl_is_empty()
969 avl_destroy_nodes(avl_tree_t *tree, void **cookie) in avl_destroy_nodes()