100 struct rb_node  struct
105 	struct rb_node *rb_right;  argument
106 	struct rb_node *rb_left;  argument
112 	struct rb_node *rb_node;  member
116 #define rb_parent(r)   ((struct rb_node *)((r)->rb_parent_color & ~3))
123 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p)  in rb_set_parent()
127 static inline void rb_set_color(struct rb_node *rb, int color)  in rb_set_color()
135 #define RB_EMPTY_ROOT(root)	((root)->rb_node == NULL)
139 extern void rb_insert_color(struct rb_node *, struct rb_root *);
140 extern void rb_erase(struct rb_node *, struct rb_root *);
143 extern struct rb_node *rb_first(struct rb_root *);
144 extern struct rb_node *rb_next(const struct rb_node *);
146 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,  in rb_link_node()
147 				struct rb_node ** rb_link)  in rb_link_node()