39 struct rb_node {  struct
40 	RB_ENTRY(rb_node)	__entry;
49 	struct	rb_node	*rb_node;	/* only member under linux */  member
66 	struct rb_node *rb_leftmost;
72 int panic_cmp(struct rb_node *one, struct rb_node *two);
74 RB_HEAD(linux_root, rb_node);
75 RB_PROTOTYPE(linux_root, rb_node, __entry, panic_cmp);
106 static inline struct rb_node *
107 __rb_deepest_left(struct rb_node *node)  in __rb_deepest_left()
109 	struct rb_node *parent = NULL;  in __rb_deepest_left()
120 static inline struct rb_node *
121 rb_next_postorder(const struct rb_node *node)  in rb_next_postorder()
123 	struct rb_node *parent = RB_PARENT(node, __entry);  in rb_next_postorder()
134 	for ((x) = rb_entry_safe(__rb_deepest_left((head)->rb_node),	\
141 rb_link_node(struct rb_node *node, struct rb_node *parent,  in rb_link_node()
142     struct rb_node **rb_link)  in rb_link_node()
151 rb_replace_node(struct rb_node *victim, struct rb_node *new,  in rb_replace_node()
154 	struct rb_node *p;  in rb_replace_node()
163 		root->rb_node = new;  in rb_replace_node()