Lines Matching refs:_Rb_tree_node_base
90 struct _Rb_tree_node_base
92 typedef _Rb_tree_node_base* _Base_ptr;
93 typedef const _Rb_tree_node_base* _Const_Base_ptr;
130 struct _Rb_tree_node : public _Rb_tree_node_base
138 : _Rb_tree_node_base(),
143 _GLIBCXX_PURE _Rb_tree_node_base*
144 _Rb_tree_increment(_Rb_tree_node_base* __x) throw ();
146 _GLIBCXX_PURE const _Rb_tree_node_base*
147 _Rb_tree_increment(const _Rb_tree_node_base* __x) throw ();
149 _GLIBCXX_PURE _Rb_tree_node_base*
150 _Rb_tree_decrement(_Rb_tree_node_base* __x) throw ();
152 _GLIBCXX_PURE const _Rb_tree_node_base*
153 _Rb_tree_decrement(const _Rb_tree_node_base* __x) throw ();
166 typedef _Rb_tree_node_base::_Base_ptr _Base_ptr;
239 typedef _Rb_tree_node_base::_Const_Base_ptr _Base_ptr;
321 _Rb_tree_node_base* __x,
322 _Rb_tree_node_base* __p,
323 _Rb_tree_node_base& __header) throw ();
325 _Rb_tree_node_base*
326 _Rb_tree_rebalance_for_erase(_Rb_tree_node_base* const __z,
327 _Rb_tree_node_base& __header) throw ();
338 typedef _Rb_tree_node_base* _Base_ptr;
339 typedef const _Rb_tree_node_base* _Const_Base_ptr;
440 _Rb_tree_node_base _M_header;
584 _Rb_tree_node_base::_S_minimum(__x); }
588 { return _Rb_tree_node_base::_S_minimum(__x); }
592 { return _Rb_tree_node_base::_S_maximum(__x); }
596 { return _Rb_tree_node_base::_S_maximum(__x); }
1607 _Rb_tree_black_count(const _Rb_tree_node_base* __node,
1608 const _Rb_tree_node_base* __root) throw ();
1641 if (_M_leftmost() != _Rb_tree_node_base::_S_minimum(_M_root()))
1643 if (_M_rightmost() != _Rb_tree_node_base::_S_maximum(_M_root()))
