Lines Matching defs:_Rb_tree_node_base
92 struct _Rb_tree_node_base
94 typedef _Rb_tree_node_base* _Base_ptr;
95 typedef const _Rb_tree_node_base* _Const_Base_ptr;
132 struct _Rb_tree_node : public _Rb_tree_node_base
159 _GLIBCXX_PURE _Rb_tree_node_base*
160 _Rb_tree_increment(_Rb_tree_node_base* __x) throw ();
162 _GLIBCXX_PURE const _Rb_tree_node_base*
163 _Rb_tree_increment(const _Rb_tree_node_base* __x) throw ();
165 _GLIBCXX_PURE _Rb_tree_node_base*
166 _Rb_tree_decrement(_Rb_tree_node_base* __x) throw ();
168 _GLIBCXX_PURE const _Rb_tree_node_base*
169 _Rb_tree_decrement(const _Rb_tree_node_base* __x) throw ();
182 typedef _Rb_tree_node_base::_Base_ptr _Base_ptr;
254 typedef _Rb_tree_node_base::_Const_Base_ptr _Base_ptr;
335 _Rb_tree_node_base* __x,
336 _Rb_tree_node_base* __p,
337 _Rb_tree_node_base& __header) throw ();
339 _Rb_tree_node_base*
340 _Rb_tree_rebalance_for_erase(_Rb_tree_node_base* const __z,
341 _Rb_tree_node_base& __header) throw ();
354 typedef _Rb_tree_node_base* _Base_ptr;
355 typedef const _Rb_tree_node_base* _Const_Base_ptr;
458 _Rb_tree_node_base _M_header;
609 { return _Rb_tree_node_base::_S_minimum(__x); }
613 { return _Rb_tree_node_base::_S_minimum(__x); }
617 { return _Rb_tree_node_base::_S_maximum(__x); }
621 { return _Rb_tree_node_base::_S_maximum(__x); }
1984 _Rb_tree_black_count(const _Rb_tree_node_base* __node,
1985 const _Rb_tree_node_base* __root) throw ();
2018 if (_M_leftmost() != _Rb_tree_node_base::_S_minimum(_M_root()))
2020 if (_M_rightmost() != _Rb_tree_node_base::_S_maximum(_M_root()))
