Lines Matching refs:__root
125 _Rb_tree_node_base*& __root)
134 if (__x == __root)
135 __root = __y;
146 _Rb_tree_node_base*& __root)
155 if (__x == __root)
156 __root = __y;
171 _Rb_tree_node_base *& __root = __header._M_parent;
203 while (__x != __root
223 _Rb_tree_rotate_left(__x, __root);
227 _Rb_tree_rotate_right(__xpp, __root);
245 _Rb_tree_rotate_right(__x, __root);
249 _Rb_tree_rotate_left(__xpp, __root);
253 __root->_M_color = _S_black;
260 _Rb_tree_node_base *& __root = __header._M_parent;
295 if (__root == __z)
296 __root = __y;
311 if (__root == __z)
312 __root = __x;
322 // makes __leftmost == _M_header if __z == __root
330 // makes __rightmost == _M_header if __z == __root
337 while (__x != __root && (__x == 0 || __x->_M_color == _S_black))
345 _Rb_tree_rotate_left(__x_parent, __root);
364 _Rb_tree_rotate_right(__w, __root);
371 _Rb_tree_rotate_left(__x_parent, __root);
383 _Rb_tree_rotate_right(__x_parent, __root);
401 _Rb_tree_rotate_left(__w, __root);
408 _Rb_tree_rotate_right(__x_parent, __root);
419 const _Rb_tree_node_base* __root)
428 if (__node == __root)