Lines Matching refs:avl_tree_t
130 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
177 avl_first(avl_tree_t *tree) in avl_first()
196 avl_last(avl_tree_t *tree) in avl_last()
220 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
249 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
296 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
471 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
561 avl_tree_t *tree, in avl_insert_here()
621 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
654 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
802 avl_update_lt(avl_tree_t *t, void *obj) in avl_update_lt()
819 avl_update_gt(avl_tree_t *t, void *obj) in avl_update_gt()
836 avl_update(avl_tree_t *t, void *obj) in avl_update()
856 avl_swap(avl_tree_t *tree1, avl_tree_t *tree2) in avl_swap()
876 avl_create(avl_tree_t *tree, int (*compar) (const void *, const void *), in avl_create()
897 avl_destroy(avl_tree_t *tree) in avl_destroy()
909 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
916 avl_is_empty(avl_tree_t *tree) in avl_is_empty()
944 avl_destroy_nodes(avl_tree_t *tree, void **cookie) in avl_destroy_nodes()