_Rb_tree_node_base Struct Reference

#include <_tree.h>

Inheritance diagram for _Rb_tree_node_base:

_Rb_tree_node< _Value > List of all members.

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

typedef _Rb_tree_Color_type _Rb_tree_node_base::_Color_type

Definition at line 85 of file _tree.h.

typedef _Rb_tree_node_base* _Rb_tree_node_base::_Base_ptr

Definition at line 86 of file _tree.h.

Member Function Documentation

static _Base_ptr _STLP_CALL _Rb_tree_node_base::_S_minimum ( _Base_ptr  __x  )  [inline, static]

Definition at line 93 of file _tree.h.

References _M_left.

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

static _Base_ptr _STLP_CALL _Rb_tree_node_base::_S_maximum ( _Base_ptr  __x  )  [inline, static]

Definition at line 98 of file _tree.h.

References _M_right.

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

Member Data Documentation

_Color_type _Rb_tree_node_base::_M_color

Definition at line 88 of file _tree.h.

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

_Base_ptr _Rb_tree_node_base::_M_parent

Definition at line 89 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_parent(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

_Base_ptr _Rb_tree_node_base::_M_left

Definition at line 90 of file _tree.h.

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

_Base_ptr _Rb_tree_node_base::_M_right

Definition at line 91 of file _tree.h.

Referenced by _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:
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/_tree.h


Generated on Mon Mar 10 15:32:55 2008 by  doxygen 1.5.1