106 struct rb_node  struct
111 	struct rb_node *rb_right;  argument
112 	struct rb_node *rb_left;  argument
118 	struct rb_node *rb_node;  member
122 #define rb_parent(r)   ((struct rb_node *)((r)->rb_parent_color & ~3))
129 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p)  in rb_set_parent()
133 static inline void rb_set_color(struct rb_node *rb, int color)  in rb_set_color()
141 #define RB_EMPTY_ROOT(root)	((root)->rb_node == NULL)
145 extern void rb_insert_color(struct rb_node *, struct rb_root *);
146 extern void rb_erase(struct rb_node *, struct rb_root *);
148 typedef void (*rb_augment_f)(struct rb_node *node, void *data);
150 extern void rb_augment_insert(struct rb_node *node,
152 extern struct rb_node *rb_augment_erase_begin(struct rb_node *node);
153 extern void rb_augment_erase_end(struct rb_node *node,
157 extern struct rb_node *rb_next(const struct rb_node *);
158 extern struct rb_node *rb_prev(const struct rb_node *);
159 extern struct rb_node *rb_first(const struct rb_root *);
160 extern struct rb_node *rb_last(const struct rb_root *);
163 extern void rb_replace_node(struct rb_node *victim, struct rb_node *new, 
166 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,  in rb_link_node()
167 				struct rb_node ** rb_link)  in rb_link_node()