Lines Matching defs:rbtree
80 rbtree_type *rbtree; in rbtree_create() local
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) in rbtree_init()
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
135 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
158 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) in rbtree_insert_fixup()
228 rbtree_insert (rbtree_type *rbtree, rbnode_type *data) in rbtree_insert()
281 rbtree_search (rbtree_type *rbtree, const void *key) in rbtree_search()
305 static void change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, in change_parent_ptr()
329 rbtree_delete(rbtree_type *rbtree, const void *key) in rbtree_delete()
406 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, in rbtree_delete_fixup()
511 rbtree_find_less_equal(rbtree_type *rbtree, const void *key, in rbtree_find_less_equal()
549 rbtree_first (rbtree_type *rbtree) in rbtree_first()
558 rbtree_last (rbtree_type *rbtree) in rbtree_last()