#include <_tree.h>

Inheritance diagram for _Rb_tree_node_base:

Collaboration diagram for _Rb_tree_node_base:

Public Types
typedef _Rb_tree_Color_type	_Color_type

typedef _Rb_tree_node_base *	_Base_ptr

Static Public Member Functions
static _Base_ptr _STLP_CALL	_S_minimum (_Base_ptr __x)

static _Base_ptr _STLP_CALL	_S_maximum (_Base_ptr __x)

Public Attributes
_Color_type	_M_color

_Base_ptr	_M_parent

_Base_ptr	_M_left

_Base_ptr	_M_right

Detailed Description

Definition at line 84 of file _tree.h.

Member Typedef Documentation

◆ _Base_ptr

typedef _Rb_tree_node_base* _Rb_tree_node_base::_Base_ptr

Definition at line 86 of file _tree.h.

◆ _Color_type

typedef _Rb_tree_Color_type _Rb_tree_node_base::_Color_type

Definition at line 85 of file _tree.h.

Member Function Documentation

◆ _S_maximum()

static _Base_ptr _STLP_CALL _Rb_tree_node_base::_S_maximum ( _Base_ptr __x )

inlinestatic

Definition at line 98 of file _tree.h.

                                                        {
    while (__x->_M_right != 0) __x = __x->_M_right;
    return __x;
  }

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_maximum().

◆ _S_minimum()

static _Base_ptr _STLP_CALL _Rb_tree_node_base::_S_minimum ( _Base_ptr __x )

inlinestatic

Definition at line 93 of file _tree.h.

                                                        {
    while (__x->_M_left != 0) __x = __x->_M_left;
    return __x;
  }

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_minimum().

Member Data Documentation

◆ _M_color

_Color_type _Rb_tree_node_base::_M_color

Definition at line 88 of file _tree.h.

Referenced by _Rb_tree_base< _Tp, _Alloc >::_M_empty_initialize(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_color().

◆ _M_left

_Base_ptr _Rb_tree_node_base::_M_left

Definition at line 90 of file _tree.h.

Referenced by _Rb_tree_base< _Tp, _Alloc >::_M_empty_initialize(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost(), _Rb_tree_base< _Tp, _Alloc >::_M_rebind(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_left(), _S_minimum(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique().

◆ _M_parent

_Base_ptr _Rb_tree_node_base::_M_parent

Definition at line 89 of file _tree.h.

Referenced by _Rb_tree_base< _Tp, _Alloc >::_M_empty_initialize(), _Rb_tree_base< _Tp, _Alloc >::_M_rebind(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_root(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_parent(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

◆ _M_right

_Base_ptr _Rb_tree_node_base::_M_right

Definition at line 91 of file _tree.h.

Referenced by _Rb_tree_base< _Tp, _Alloc >::_M_empty_initialize(), _Rb_tree_base< _Tp, _Alloc >::_M_rebind(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_rightmost(), _S_maximum(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_right(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

The documentation for this struct was generated from the following file:

sdk/include/c++/stlport/stl/_tree.h

Public Types

Static Public Member Functions

Public Attributes