99 struct rb_node  struct
104 	struct rb_node *rb_right;  argument
105 	struct rb_node *rb_left;  argument
110 	struct rb_node *rb_node;  member
124 #define rb_parent(r)   ((struct rb_node *)((r)->rb_parent_color & ~3))
131 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p)  in rb_set_parent()
135 static inline void rb_set_color(struct rb_node *rb, int color)  in rb_set_color()
143 extern void rb_insert_color(struct rb_node *, struct rb_root *);
144 extern void rb_erase(struct rb_node *, struct rb_root *);
147 extern struct rb_node *rb_next(struct rb_node *);
148 extern struct rb_node *rb_prev(struct rb_node *);
149 extern struct rb_node *rb_first(struct rb_root *);
150 extern struct rb_node *rb_last(struct rb_root *);
153 extern void rb_replace_node(struct rb_node *victim, struct rb_node *new, 
156 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,  in rb_link_node()
157 				struct rb_node ** rb_link)  in rb_link_node()