Lines Matching defs:avl_tree_t
70 * The data structure nodes are anchored at an "avl_tree_t" (the equivalent
112 typedef struct avl_tree avl_tree_t;
156 extern void avl_create(avl_tree_t *tree,
168 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
176 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
189 extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
198 extern void *avl_first(avl_tree_t *tree);
199 extern void *avl_last(avl_tree_t *tree);
223 * avl_tree_t *tree;
235 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
245 extern void avl_add(avl_tree_t *tree, void *node);
253 extern void avl_remove(avl_tree_t *tree, void *node);
262 extern boolean_t avl_update(avl_tree_t *, void *);
263 extern boolean_t avl_update_lt(avl_tree_t *, void *);
264 extern boolean_t avl_update_gt(avl_tree_t *, void *);
269 extern void avl_swap(avl_tree_t *tree1, avl_tree_t *tree2);
274 extern ulong_t avl_numnodes(avl_tree_t *tree);
279 extern boolean_t avl_is_empty(avl_tree_t *tree);
293 * avl_tree_t *tree;
302 extern void *avl_destroy_nodes(avl_tree_t *tree, void **cookie);
310 extern void avl_destroy(avl_tree_t *tree);