Lines Matching defs:tree
121 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
168 avl_first(avl_tree_t *tree) in avl_first()
187 avl_last(avl_tree_t *tree) in avl_last()
211 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
240 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
287 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
466 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
557 avl_tree_t *tree, in avl_insert_here()
616 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
662 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
807 #define AVL_REINSERT(tree, obj) \ argument
887 avl_create(avl_tree_t *tree, int (*compar) (const void *, const void *), in avl_create()
910 avl_destroy(avl_tree_t *tree) in avl_destroy()
922 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
929 avl_is_empty(avl_tree_t *tree) in avl_is_empty()
957 avl_destroy_nodes(avl_tree_t *tree, void **cookie) in avl_destroy_nodes()