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;
321 // makes __leftmost == _M_header if __z == __root
327 // makes __rightmost == _M_header if __z == __root
333 while (__x != __root && (__x == 0 || __x->_M_color == _S_black))
341 _Rb_tree_rotate_left(__x_parent, __root);
360 _Rb_tree_rotate_right(__w, __root);
367 _Rb_tree_rotate_left(__x_parent, __root);
379 _Rb_tree_rotate_right(__x_parent, __root);
397 _Rb_tree_rotate_left(__w, __root);
404 _Rb_tree_rotate_right(__x_parent, __root);
415 const _Rb_tree_node_base* __root)
424 if (__node == __root)