31 struct rb_root {  struct
37 #define RB_ROOT	(struct rb_root) { NULL, }  argument
49 extern void rb_insert_color(struct rb_node *, struct rb_root *);
50 extern void rb_erase(struct rb_node *, struct rb_root *);
56 extern struct rb_node *rb_first(const struct rb_root *);
57 extern struct rb_node *rb_last(const struct rb_root *);
60 extern struct rb_node *rb_first_postorder(const struct rb_root *);
65 			    struct rb_root *root);
67 				struct rb_root *root);
126 	struct rb_root rb_root;  member
141 	rb_insert_color(node, &root->rb_root);  in rb_insert_color_cached()
149 	rb_erase(node, &root->rb_root);  in rb_erase_cached()
158 	rb_replace_node(victim, new, &root->rb_root);  in rb_replace_node_cached()