Lines Matching defs:tree
136 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
183 avl_first(avl_tree_t *tree) in avl_first()
202 avl_last(avl_tree_t *tree) in avl_last()
226 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
255 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
303 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
482 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
573 avl_tree_t *tree, in avl_insert_here()
632 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
678 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
823 #define AVL_REINSERT(tree, obj) \ argument
903 avl_create(avl_tree_t *tree, int (*compar) (const void *, const void *), in avl_create()
926 avl_destroy(avl_tree_t *tree) in avl_destroy()
938 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
945 avl_is_empty(avl_tree_t *tree) in avl_is_empty()
973 avl_destroy_nodes(avl_tree_t *tree, void **cookie) in avl_destroy_nodes()