36 struct rb_node {  struct
38 	struct rb_node *rb_right;  argument
39 	struct rb_node *rb_left;  argument
44 	struct rb_node *rb_node;  member
48 #define rb_parent(r)   ((struct rb_node *)((r)->__rb_parent_color & ~3))
53 #define RB_EMPTY_ROOT(root)  ((root)->rb_node == NULL)
62 extern void rb_insert_color(struct rb_node *, struct rb_root *);
63 extern void rb_erase(struct rb_node *, struct rb_root *);
67 extern struct rb_node *rb_next(const struct rb_node *);
68 extern struct rb_node *rb_prev(const struct rb_node *);
69 extern struct rb_node *rb_first(const struct rb_root *);
70 extern struct rb_node *rb_last(const struct rb_root *);
73 extern struct rb_node *rb_first_postorder(const struct rb_root *);
74 extern struct rb_node *rb_next_postorder(const struct rb_node *);
77 extern void rb_replace_node(struct rb_node *victim, struct rb_node *new,
80 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent,  in rb_link_node()
81 				struct rb_node **rb_link)  in rb_link_node()
89 static inline void rb_link_node_rcu(struct rb_node *node, struct rb_node *parent,  in rb_link_node_rcu()
90 				    struct rb_node **rb_link)  in rb_link_node_rcu()