/branches/rcu/kernel/generic/include/adt/avl.h |
---|
120,10 → 120,11 |
node->balance = 0; |
} |
avltree_node_t *avltree_find_min(avltree_t *t); |
avltree_node_t *avltree_search(avltree_t *t, uint64_t key); |
void avltree_insert(avltree_t *t, avltree_node_t *newnode); |
void avltree_delete(avltree_t *t, avltree_node_t *node); |
avltree_node_t *avltree_delete_min(avltree_t *t); |
bool avltree_delete_min(avltree_t *t); |
#endif |