27 	struct rb_node *right = node->rb_right;  in __rb_rotate_left()
30 	if ((node->rb_right = right->rb_left))  in __rb_rotate_left()
41 			parent->rb_right = right;  in __rb_rotate_left()
53 	if ((node->rb_left = left->rb_right))  in __rb_rotate_right()
54 		ext2fs_rb_set_parent(left->rb_right, node);  in __rb_rotate_right()
55 	left->rb_right = node;  in __rb_rotate_right()
61 		if (node == parent->rb_right)  in __rb_rotate_right()
62 			parent->rb_right = left;  in __rb_rotate_right()
82 				register struct rb_node *uncle = gparent->rb_right;  in ext2fs_rb_insert_color()
93 			if (parent->rb_right == node)  in ext2fs_rb_insert_color()
145 			other = parent->rb_right;  in __rb_erase_color()
151 				other = parent->rb_right;  in __rb_erase_color()
154 			    (!other->rb_right || ext2fs_rb_is_black(other->rb_right)))  in __rb_erase_color()
162 				if (!other->rb_right || ext2fs_rb_is_black(other->rb_right))  in __rb_erase_color()
167 					other = parent->rb_right;  in __rb_erase_color()
171 				ext2fs_rb_set_black(other->rb_right);  in __rb_erase_color()
188 			    (!other->rb_right || ext2fs_rb_is_black(other->rb_right)))  in __rb_erase_color()
198 					ext2fs_rb_set_black(other->rb_right);  in __rb_erase_color()
222 		child = node->rb_right;  in ext2fs_rb_erase()
223 	else if (!node->rb_right)  in ext2fs_rb_erase()
229 		node = node->rb_right;  in ext2fs_rb_erase()
237 				ext2fs_rb_parent(old)->rb_right = node;  in ext2fs_rb_erase()
241 		child = node->rb_right;  in ext2fs_rb_erase()
252 			node->rb_right = old->rb_right;  in ext2fs_rb_erase()
253 			ext2fs_rb_set_parent(old->rb_right, node);  in ext2fs_rb_erase()
273 			parent->rb_right = child;  in ext2fs_rb_erase()
293 	if (node == parent->rb_left && parent->rb_right)  in ext2fs_rb_augment_path()
294 		func(parent->rb_right, data);  in ext2fs_rb_augment_path()
310 	else if (node->rb_right)  in ext2fs_rb_augment_insert()
311 		node = node->rb_right;  in ext2fs_rb_augment_insert()
324 	if (!node->rb_right && !node->rb_left)  in ext2fs_rb_augment_erase_begin()
326 	else if (!node->rb_right)  in ext2fs_rb_augment_erase_begin()
329 		deepest = node->rb_right;  in ext2fs_rb_augment_erase_begin()
332 		if (deepest->rb_right)  in ext2fs_rb_augment_erase_begin()
333 			deepest = deepest->rb_right;  in ext2fs_rb_augment_erase_begin()
373 	while (n->rb_right)  in ext2fs_rb_last()
374 		n = n->rb_right;  in ext2fs_rb_last()
387 	if (node->rb_right) {  in ext2fs_rb_next()
388 		node = node->rb_right;  in ext2fs_rb_next()
400 	while ((parent = ext2fs_rb_parent(node)) && node == parent->rb_right)  in ext2fs_rb_next()
417 		while (node->rb_right)  in ext2fs_rb_prev()
418 			node=node->rb_right;  in ext2fs_rb_prev()
440 			parent->rb_right = new;  in ext2fs_rb_replace_node()
446 	if (victim->rb_right)  in ext2fs_rb_replace_node()
447 		ext2fs_rb_set_parent(victim->rb_right, new);  in ext2fs_rb_replace_node()