man3avl - AVL Tree Library Functions

avl_add(3avl): avl_add, avl_remove — add and remove nodes from an AVL tree
avl_create(3avl): avl_create — create an AVL tree
avl_destroy(3avl): avl_destroy — destroy an AVL tree
avl_destroy_nodes(3avl): avl_destroy_nodes — efficiently remove nodes from an AVL tree
avl_find(3avl): avl_find — find a node in an AVL tree
avl_first(3avl): avl_first, AVL_NEXT, AVL_PREV, avl_last — get the first, next, previous, and last entries from an AVL tree
avl_insert(3avl): avl_insert, avl_insert_here — insert items into an AVL tree
avl_is_empty(3avl): avl_is_empty — determine if an AVL tree is empty
avl_nearest(3avl): avl_nearest — find the nearest node in an AVL tree
avl_numnodes(3avl): avl_numnodes — return the number of nodes in an AVL tree
avl_swap(3avl): avl_swap — swap the entries in two AVL trees
avl_update(3avl): avl_update, avl_update_gt, avl_update_lt — reinsert a node if its order has changed