Lines Matching defs:rbtree
42 rbtree_type *rbtree; in rbtree_create() local
64 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
91 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
114 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) in rbtree_insert_fixup()
184 rbtree_insert (rbtree_type *rbtree, rbnode_type *data) in rbtree_insert()
236 rbtree_search (rbtree_type *rbtree, const void *key) in rbtree_search()
258 static void change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, rbnode_type* old, rbnode_ty… in change_parent_ptr()
279 rbtree_delete(rbtree_type *rbtree, const void *key) in rbtree_delete()
356 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, rbnode_type* child_parent) in rbtree_delete_fixup()
460 rbtree_find_less_equal(rbtree_type *rbtree, const void *key, rbnode_type **result) in rbtree_find_less_equal()
496 rbtree_first (rbtree_type *rbtree) in rbtree_first()
505 rbtree_last (rbtree_type *rbtree) in rbtree_last()