Lines Matching defs:avl_node_t
52 typedef struct avl_node_t {
53 struct avl_node_t *next;
54 struct avl_node_t *prev;
55 struct avl_node_t *parent;
56 struct avl_node_t *left;
57 struct avl_node_t *right;
65 } avl_node_t;
68 avl_node_t *head;
69 avl_node_t *tail;
70 avl_node_t *top;
104 extern avl_node_t *avl_init_node(avl_node_t *avlnode, void *item);
110 extern avl_node_t *avl_insert(avl_tree_t *, void *item);
115 extern avl_node_t *avl_insert_node(avl_tree_t *, avl_node_t *);
121 extern avl_node_t *avl_insert_top(avl_tree_t *, avl_node_t *avlnode);
126 extern avl_node_t *avl_insert_before(avl_tree_t *, avl_node_t *old, avl_node_t *new);
131 extern avl_node_t *avl_insert_after(avl_tree_t *, avl_node_t *old, avl_node_t *new);
137 extern void avl_unlink_node(avl_tree_t *, avl_node_t *);
143 extern void *avl_delete_node(avl_tree_t *, avl_node_t *);
155 extern avl_node_t *avl_fixup_node(avl_tree_t *, avl_node_t *new);
164 extern int avl_search_closest(const avl_tree_t *, const void *item, avl_node_t **avlnode);
169 extern avl_node_t *avl_search(const avl_tree_t *, const void *item);
179 extern avl_node_t *avl_at(const avl_tree_t *, unsigned int);
183 extern unsigned int avl_index(const avl_node_t *);