30 		right->rb_left->rb_parent = node;  in __rb_rotate_left()
33 	if ((right->rb_parent = node->rb_parent))  in __rb_rotate_left()
35 		if (node == node->rb_parent->rb_left)  in __rb_rotate_left()
36 			node->rb_parent->rb_left = right;  in __rb_rotate_left()
38 			node->rb_parent->rb_right = right;  in __rb_rotate_left()
42 	node->rb_parent = right;  in __rb_rotate_left()
50 		left->rb_right->rb_parent = node;  in __rb_rotate_right()
53 	if ((left->rb_parent = node->rb_parent))  in __rb_rotate_right()
55 		if (node == node->rb_parent->rb_right)  in __rb_rotate_right()
56 			node->rb_parent->rb_right = left;  in __rb_rotate_right()
58 			node->rb_parent->rb_left = left;  in __rb_rotate_right()
62 	node->rb_parent = left;  in __rb_rotate_right()
69 	while ((parent = node->rb_parent) && parent->rb_color == RB_RED)  in rb_insert_color()
71 		gparent = parent->rb_parent;  in rb_insert_color()
155 				parent = node->rb_parent;  in __rb_erase_color()
195 				parent = node->rb_parent;  in __rb_erase_color()
240 		parent = node->rb_parent;  in rb_erase()
244 			child->rb_parent = parent;  in rb_erase()
255 		if (node->rb_parent == old)  in rb_erase()
257 		node->rb_parent = old->rb_parent;  in rb_erase()
262 		if (old->rb_parent)  in rb_erase()
264 			if (old->rb_parent->rb_left == old)  in rb_erase()
265 				old->rb_parent->rb_left = node;  in rb_erase()
267 				old->rb_parent->rb_right = node;  in rb_erase()
271 		old->rb_left->rb_parent = node;  in rb_erase()
273 			old->rb_right->rb_parent = node;  in rb_erase()
277 	parent = node->rb_parent;  in rb_erase()
281 		child->rb_parent = parent;  in rb_erase()
344 	while (node->rb_parent && node == node->rb_parent->rb_right)  in rb_next()
345 		node = node->rb_parent;  in rb_next()
347 	return node->rb_parent;  in rb_next()
364 	while (node->rb_parent && node == node->rb_parent->rb_left)  in rb_prev()
365 		node = node->rb_parent;  in rb_prev()
367 	return node->rb_parent;  in rb_prev()