include/bits/stl_tree.h

95   struct _Rb_tree_node_base
97     typedef _Rb_tree_node_base* _Base_ptr;
98     typedef const _Rb_tree_node_base* _Const_Base_ptr;
135     struct _Rb_tree_node : public _Rb_tree_node_base
141   _Rb_tree_node_base*
142   _Rb_tree_increment(_Rb_tree_node_base* __x);
144   const _Rb_tree_node_base*
145   _Rb_tree_increment(const _Rb_tree_node_base* __x);
147   _Rb_tree_node_base*
148   _Rb_tree_decrement(_Rb_tree_node_base* __x);
150   const _Rb_tree_node_base*
151   _Rb_tree_decrement(const _Rb_tree_node_base* __x);
164       typedef _Rb_tree_node_base::_Base_ptr _Base_ptr;
236       typedef _Rb_tree_node_base::_Const_Base_ptr _Base_ptr;
311   _Rb_tree_rotate_left(_Rb_tree_node_base* const __x,
312                        _Rb_tree_node_base*& __root);
315   _Rb_tree_rotate_right(_Rb_tree_node_base* const __x,
316                         _Rb_tree_node_base*& __root);
320                                 _Rb_tree_node_base* __x,
321                                 _Rb_tree_node_base* __p,
322                                 _Rb_tree_node_base& __header);
324   _Rb_tree_node_base*
325   _Rb_tree_rebalance_for_erase(_Rb_tree_node_base* const __z,
326 			       _Rb_tree_node_base& __header);
337       typedef _Rb_tree_node_base* _Base_ptr;
338       typedef const _Rb_tree_node_base* _Const_Base_ptr;
412 	  _Rb_tree_node_base 	_M_header;
442 	  _Rb_tree_node_base 	_M_header;
546       { return _Rb_tree_node_base::_S_minimum(__x); }
550       { return _Rb_tree_node_base::_S_minimum(__x); }
554       { return _Rb_tree_node_base::_S_maximum(__x); }
558       { return _Rb_tree_node_base::_S_maximum(__x); }
1533   _Rb_tree_black_count(const _Rb_tree_node_base* __node,
1534                        const _Rb_tree_node_base* __root);
1567       if (_M_leftmost() != _Rb_tree_node_base::_S_minimum(_M_root()))
1569       if (_M_rightmost() != _Rb_tree_node_base::_S_maximum(_M_root()))