Lines Matching refs:_M_left
63 __x->_M_right = __y->_M_left;
64 if (__y->_M_left != 0)
65 __y->_M_left->_M_parent = __x;
70 else if (__x == __x->_M_parent->_M_left)
71 __x->_M_parent->_M_left = __y;
74 __y->_M_left = __x;
81 _Rb_tree_node_base* __y = __x->_M_left;
82 __x->_M_left = __y->_M_right;
92 __x->_M_parent->_M_left = __y;
102 if (__x->_M_parent == __x->_M_parent->_M_parent->_M_left) {
121 _Rb_tree_node_base* __y = __x->_M_parent->_M_parent->_M_left;
129 if (__x == __x->_M_parent->_M_left) {
151 if (__y->_M_left == 0) // __z has at most one non-null child. y == z.
155 __x = __y->_M_left; // __x is not null.
163 __z->_M_left->_M_parent = __y;
164 __y->_M_left = __z->_M_left;
168 __y->_M_parent->_M_left = __x; // __y must be a child of _M_left
176 else if (__z->_M_parent->_M_left == __z)
177 __z->_M_parent->_M_left = __y;
191 if (__z->_M_parent->_M_left == __z)
192 __z->_M_parent->_M_left = __x;
198 if (__z->_M_right == 0) // __z->_M_left must be null also
205 if (__z->_M_left == 0) // __z->_M_right must be null also
208 else // __x == __z->_M_left
215 if (__x == __x_parent->_M_left) {
223 if ((__w->_M_left == 0 ||
224 __w->_M_left->_M_color == _S_rb_tree_black) && (__w->_M_right == 0 ||
232 if (__w->_M_left) __w->_M_left->_M_color = _S_rb_tree_black;
243 } else { // same as above, with _M_right <-> _M_left.
244 _Rb_tree_node_base* __w = __x_parent->_M_left;
249 __w = __x_parent->_M_left;
252 __w->_M_right->_M_color == _S_rb_tree_black) && (__w->_M_left == 0 ||
253 __w->_M_left->_M_color == _S_rb_tree_black)) {
258 if (__w->_M_left == 0 ||
259 __w->_M_left->_M_color == _S_rb_tree_black) {
263 __w = __x_parent->_M_left;
267 if (__w->_M_left) __w->_M_left->_M_color = _S_rb_tree_black;
281 else if (_M_node->_M_left != 0) {
282 _M_node = _Rb_tree_node_base::_S_maximum(_M_node->_M_left);
286 while (_M_node == __y->_M_left) {
434 if (__position._M_node == this->_M_header._M_data._M_left) { // begin()
541 if (__position._M_node == this->_M_header._M_data._M_left) { // begin()
551 if (__position._M_node->_M_left == __position._M_node)
686 (this->_M_header._M_data._M_left == &this->_M_header._M_data) &&
