Lines Matching refs:r_node
129 #define rbtn_first(a_type, a_field, a_rbt, a_root, r_node) do { \ argument
130 (r_node) = (a_root); \
131 if ((r_node) != NULL) { \
133 rbtn_left_get(a_type, a_field, (r_node)) != NULL; \
134 (r_node) = rbtn_left_get(a_type, a_field, (r_node))) { \
139 #define rbtn_last(a_type, a_field, a_rbt, a_root, r_node) do { \ argument
140 (r_node) = (a_root); \
141 if ((r_node) != NULL) { \
142 for (; rbtn_right_get(a_type, a_field, (r_node)) != NULL; \
143 (r_node) = rbtn_right_get(a_type, a_field, (r_node))) { \
148 #define rbtn_rotate_left(a_type, a_field, a_node, r_node) do { \ argument
149 (r_node) = rbtn_right_get(a_type, a_field, (a_node)); \
151 rbtn_left_get(a_type, a_field, (r_node))); \
152 rbtn_left_set(a_type, a_field, (r_node), (a_node)); \
155 #define rbtn_rotate_right(a_type, a_field, a_node, r_node) do { \ argument
156 (r_node) = rbtn_left_get(a_type, a_field, (a_node)); \
158 rbtn_right_get(a_type, a_field, (r_node))); \
159 rbtn_right_set(a_type, a_field, (r_node), (a_node)); \