101 struct rb_node  struct
106 	struct rb_node *rb_right;  argument
107 	struct rb_node *rb_left;  argument
113 	struct rb_node *rb_node;  member
117 #define ext2fs_rb_parent(r)   ((struct rb_node *)((r)->rb_parent_color & ~3))
124 static inline void ext2fs_rb_set_parent(struct rb_node *rb, struct rb_node *p)  in ext2fs_rb_set_parent()
128 static inline void ext2fs_rb_set_color(struct rb_node *rb, int color)  in ext2fs_rb_set_color()
138 	return root->rb_node == NULL;  in ext2fs_rb_empty_root()
141 static inline int ext2fs_rb_empty_node(struct rb_node *node)  in ext2fs_rb_empty_node()
146 static inline void ext2fs_rb_clear_node(struct rb_node *node)  in ext2fs_rb_clear_node()
151 extern void ext2fs_rb_insert_color(struct rb_node *, struct rb_root *);
152 extern void ext2fs_rb_erase(struct rb_node *, struct rb_root *);
155 extern struct rb_node *ext2fs_rb_next(struct rb_node *);
156 extern struct rb_node *ext2fs_rb_prev(struct rb_node *);
157 extern struct rb_node *ext2fs_rb_first(const struct rb_root *);
158 extern struct rb_node *ext2fs_rb_last(const struct rb_root *);
161 extern void ext2fs_rb_replace_node(struct rb_node *victim, struct rb_node *new,
164 static inline void ext2fs_rb_link_node(struct rb_node * node,  in ext2fs_rb_link_node()
165 				     struct rb_node * parent,  in ext2fs_rb_link_node()
166 				     struct rb_node ** rb_link)  in ext2fs_rb_link_node()