Lines Matching refs:__w
368 _Rb_tree_node_base* __w = __x_parent->_M_right;
369 if (__w->_M_color == _S_rb_tree_red) {
370 __w->_M_color = _S_rb_tree_black;
373 __w = __x_parent->_M_right;
375 if ((__w->_M_left == 0 ||
376 __w->_M_left->_M_color == _S_rb_tree_black) &&
377 (__w->_M_right == 0 ||
378 __w->_M_right->_M_color == _S_rb_tree_black)) {
379 __w->_M_color = _S_rb_tree_red;
383 if (__w->_M_right == 0 ||
384 __w->_M_right->_M_color == _S_rb_tree_black) {
385 if (__w->_M_left) __w->_M_left->_M_color = _S_rb_tree_black;
386 __w->_M_color = _S_rb_tree_red;
387 _Rb_tree_rotate_right(__w, __root);
388 __w = __x_parent->_M_right;
390 __w->_M_color = __x_parent->_M_color;
392 if (__w->_M_right) __w->_M_right->_M_color = _S_rb_tree_black;
397 _Rb_tree_node_base* __w = __x_parent->_M_left;
398 if (__w->_M_color == _S_rb_tree_red) {
399 __w->_M_color = _S_rb_tree_black;
402 __w = __x_parent->_M_left;
404 if ((__w->_M_right == 0 ||
405 __w->_M_right->_M_color == _S_rb_tree_black) &&
406 (__w->_M_left == 0 ||
407 __w->_M_left->_M_color == _S_rb_tree_black)) {
408 __w->_M_color = _S_rb_tree_red;
412 if (__w->_M_left == 0 ||
413 __w->_M_left->_M_color == _S_rb_tree_black) {
414 if (__w->_M_right) __w->_M_right->_M_color = _S_rb_tree_black;
415 __w->_M_color = _S_rb_tree_red;
416 _Rb_tree_rotate_left(__w, __root);
417 __w = __x_parent->_M_left;
419 __w->_M_color = __x_parent->_M_color;
421 if (__w->_M_left) __w->_M_left->_M_color = _S_rb_tree_black;