Lines Matching refs:rbtree

102 void rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *));
110 rbnode_type *rbtree_insert(rbtree_type *rbtree, rbnode_type *data);
119 rbnode_type *rbtree_delete(rbtree_type *rbtree, const void *key);
127 rbnode_type *rbtree_search(rbtree_type *rbtree, const void *key);
138 int rbtree_find_less_equal(rbtree_type *rbtree, const void *key, 
146 rbnode_type *rbtree_first(rbtree_type *rbtree);
153 rbnode_type *rbtree_last(rbtree_type *rbtree);
160 rbnode_type *rbtree_next(rbnode_type *rbtree);
167 rbnode_type *rbtree_previous(rbnode_type *rbtree);
173 #define RBTREE_FOR(node, type, rbtree) \  argument
174 	for(node=(type)rbtree_first(rbtree); \