85 		tmp = gparent->rb_right;  in __rb_insert()
109 			tmp = parent->rb_right;  in __rb_insert()
123 				parent->rb_right = tmp = node->rb_left;  in __rb_insert()
131 				tmp = node->rb_right;  in __rb_insert()
144 			parent->rb_right = gparent;  in __rb_insert()
165 				parent->rb_left = tmp = node->rb_right;  in __rb_insert()
166 				node->rb_right = parent;  in __rb_insert()
177 			gparent->rb_right = tmp;  /* == parent->rb_left */  in __rb_insert()
206 		sibling = parent->rb_right;  in ____rb_erase_color()
218 				parent->rb_right = tmp1 = sibling->rb_left;  in ____rb_erase_color()
226 			tmp1 = sibling->rb_right;  in ____rb_erase_color()
269 				sibling->rb_left = tmp1 = tmp2->rb_right;  in ____rb_erase_color()
270 				tmp2->rb_right = sibling;  in ____rb_erase_color()
271 				parent->rb_right = tmp2;  in ____rb_erase_color()
291 			parent->rb_right = tmp2 = sibling->rb_left;  in ____rb_erase_color()
304 				parent->rb_left = tmp1 = sibling->rb_right;  in ____rb_erase_color()
305 				sibling->rb_right = parent;  in ____rb_erase_color()
314 				tmp2 = sibling->rb_right;  in ____rb_erase_color()
330 				sibling->rb_right = tmp1 = tmp2->rb_left;  in ____rb_erase_color()
341 			parent->rb_left = tmp2 = sibling->rb_right;  in ____rb_erase_color()
342 			sibling->rb_right = parent;  in ____rb_erase_color()
429 	while (n->rb_right)  in rb_last()
430 		n = n->rb_right;  in rb_last()
446 	if (node->rb_right) {  in rb_next()
447 		node = node->rb_right;   in rb_next()
460 	while ((parent = rb_parent(node)) && node == parent->rb_right)  in rb_next()
480 		while (node->rb_right)  in rb_prev()
481 			node=node->rb_right;  in rb_prev()
505 	if (victim->rb_right)  in rb_replace_node()
506 		rb_set_parent(victim->rb_right, new);  in rb_replace_node()
518 		else if (node->rb_right)  in rb_left_deepest_node()
519 			node = node->rb_right;  in rb_left_deepest_node()
533 	if (parent && node == parent->rb_left && parent->rb_right) {  in rb_next_postorder()
536 		return rb_left_deepest_node(parent->rb_right);  in rb_next_postorder()