Lines Matching refs:__w
216 _Rb_tree_node_base* __w = __x_parent->_M_right;
217 if (__w->_M_color == _S_rb_tree_red) {
218 __w->_M_color = _S_rb_tree_black;
221 __w = __x_parent->_M_right;
223 if ((__w->_M_left == 0 ||
224 __w->_M_left->_M_color == _S_rb_tree_black) && (__w->_M_right == 0 ||
225 __w->_M_right->_M_color == _S_rb_tree_black)) {
226 __w->_M_color = _S_rb_tree_red;
230 if (__w->_M_right == 0 ||
231 __w->_M_right->_M_color == _S_rb_tree_black) {
232 if (__w->_M_left) __w->_M_left->_M_color = _S_rb_tree_black;
233 __w->_M_color = _S_rb_tree_red;
234 _Rotate_right(__w, __root);
235 __w = __x_parent->_M_right;
237 __w->_M_color = __x_parent->_M_color;
239 if (__w->_M_right) __w->_M_right->_M_color = _S_rb_tree_black;
244 _Rb_tree_node_base* __w = __x_parent->_M_left;
245 if (__w->_M_color == _S_rb_tree_red) {
246 __w->_M_color = _S_rb_tree_black;
249 __w = __x_parent->_M_left;
251 if ((__w->_M_right == 0 ||
252 __w->_M_right->_M_color == _S_rb_tree_black) && (__w->_M_left == 0 ||
253 __w->_M_left->_M_color == _S_rb_tree_black)) {
254 __w->_M_color = _S_rb_tree_red;
258 if (__w->_M_left == 0 ||
259 __w->_M_left->_M_color == _S_rb_tree_black) {
260 if (__w->_M_right) __w->_M_right->_M_color = _S_rb_tree_black;
261 __w->_M_color = _S_rb_tree_red;
262 _Rotate_left(__w, __root);
263 __w = __x_parent->_M_left;
265 __w->_M_color = __x_parent->_M_color;
267 if (__w->_M_left) __w->_M_left->_M_color = _S_rb_tree_black;