Lines Matching defs:_Rb_tree_node_base
93 struct _Rb_tree_node_base
95 typedef _Rb_tree_node_base* _Base_ptr;
96 typedef const _Rb_tree_node_base* _Const_Base_ptr;
133 struct _Rb_tree_node : public _Rb_tree_node_base
139 _Rb_tree_node_base*
140 _Rb_tree_increment(_Rb_tree_node_base* __x);
142 const _Rb_tree_node_base*
143 _Rb_tree_increment(const _Rb_tree_node_base* __x);
145 _Rb_tree_node_base*
146 _Rb_tree_decrement(_Rb_tree_node_base* __x);
148 const _Rb_tree_node_base*
149 _Rb_tree_decrement(const _Rb_tree_node_base* __x);
162 typedef _Rb_tree_node_base::_Base_ptr _Base_ptr;
234 typedef _Rb_tree_node_base::_Const_Base_ptr _Base_ptr;
309 _Rb_tree_rotate_left(_Rb_tree_node_base* const __x,
310 _Rb_tree_node_base*& __root);
313 _Rb_tree_rotate_right(_Rb_tree_node_base* const __x,
314 _Rb_tree_node_base*& __root);
318 _Rb_tree_node_base* __x,
319 _Rb_tree_node_base* __p,
320 _Rb_tree_node_base& __header);
322 _Rb_tree_node_base*
323 _Rb_tree_rebalance_for_erase(_Rb_tree_node_base* const __z,
324 _Rb_tree_node_base& __header);
335 typedef _Rb_tree_node_base* _Base_ptr;
336 typedef const _Rb_tree_node_base* _Const_Base_ptr;
410 _Rb_tree_node_base _M_header;
431 _Rb_tree_node_base _M_header;
526 { return _Rb_tree_node_base::_S_minimum(__x); }
530 { return _Rb_tree_node_base::_S_minimum(__x); }
534 { return _Rb_tree_node_base::_S_maximum(__x); }
538 { return _Rb_tree_node_base::_S_maximum(__x); }
1514 _Rb_tree_black_count(const _Rb_tree_node_base* __node,
1515 const _Rb_tree_node_base* __root);
1548 if (_M_leftmost() != _Rb_tree_node_base::_S_minimum(_M_root()))
1550 if (_M_rightmost() != _Rb_tree_node_base::_S_maximum(_M_root()))