libstdc%2B%2B/src/tree.cc

73         _Rb_tree_node_base* __y = __x->_M_parent;
77             __y = __y->_M_parent;
95         && __x->_M_parent->_M_parent == __x)
106         _Rb_tree_node_base* __y = __x->_M_parent;
110             __y = __y->_M_parent;
131       __y->_M_left->_M_parent = __x;
132     __y->_M_parent = __x->_M_parent;
136     else if (__x == __x->_M_parent->_M_left)
137       __x->_M_parent->_M_left = __y;
139       __x->_M_parent->_M_right = __y;
141     __x->_M_parent = __y;
152       __y->_M_right->_M_parent = __x;
153     __y->_M_parent = __x->_M_parent;
157     else if (__x == __x->_M_parent->_M_right)
158       __x->_M_parent->_M_right = __y;
160       __x->_M_parent->_M_left = __y;
162     __x->_M_parent = __y;
171     _Rb_tree_node_base *& __root = __header._M_parent;
174     __x->_M_parent = __p;
189             __header._M_parent = __x;
204 	   && __x->_M_parent->_M_color == _S_red)
206 	_Rb_tree_node_base* const __xpp = __x->_M_parent->_M_parent;
208 	if (__x->_M_parent == __xpp->_M_left)
213 		__x->_M_parent->_M_color = _S_black;
220 		if (__x == __x->_M_parent->_M_right)
222 		    __x = __x->_M_parent;
225 		__x->_M_parent->_M_color = _S_black;
235 		__x->_M_parent->_M_color = _S_black;
242 		if (__x == __x->_M_parent->_M_left)
244 		    __x = __x->_M_parent;
247 		__x->_M_parent->_M_color = _S_black;
260     _Rb_tree_node_base *& __root = __header._M_parent;
283 	__z->_M_left->_M_parent = __y;
287 	    __x_parent = __y->_M_parent;
288 	    if (__x) __x->_M_parent = __y->_M_parent;
289 	    __y->_M_parent->_M_left = __x;   // __y must be a child of _M_left
291 	    __z->_M_right->_M_parent = __y;
297 	else if (__z->_M_parent->_M_left == __z)
298 	  __z->_M_parent->_M_left = __y;
300 	  __z->_M_parent->_M_right = __y;
301 	__y->_M_parent = __z->_M_parent;
308 	__x_parent = __y->_M_parent;
310 	  __x->_M_parent = __y->_M_parent;
314 	  if (__z->_M_parent->_M_left == __z)
315 	    __z->_M_parent->_M_left = __x;
317 	    __z->_M_parent->_M_right = __x;
321 	      __leftmost = __z->_M_parent;
329 	      __rightmost = __z->_M_parent;
355 		  __x_parent = __x_parent->_M_parent;
393 		  __x_parent = __x_parent->_M_parent;
430 	__node = __node->_M_parent;