Whole document tree
    

Whole document tree

std::_Rb_tree_node_base struct Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::_Rb_tree_node_base Struct Reference

#include <stl_tree.h>

Inheritance diagram for std::_Rb_tree_node_base:

Inheritance graph
[legend]
Collaboration diagram for std::_Rb_tree_node_base:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Rb_tree_Color_type _Color_type
typedef _Rb_tree_node_base * _Base_ptr

Static Public Methods

_Base_ptr _S_minimum (_Base_ptr __x)
_Base_ptr _S_maximum (_Base_ptr __x)

Public Attributes

_Color_type _M_color
_Base_ptr _M_parent
_Base_ptr _M_left
_Base_ptr _M_right

Member Typedef Documentation

typedef _Rb_tree_node_base* std::_Rb_tree_node_base::_Base_ptr
 

Definition at line 100 of file stl_tree.h.

typedef _Rb_tree_Color_type std::_Rb_tree_node_base::_Color_type
 

Definition at line 99 of file stl_tree.h.


Member Function Documentation

_Base_ptr std::_Rb_tree_node_base::_S_maximum _Base_ptr    __x [inline, static]
 

Definition at line 113 of file stl_tree.h.

_Base_ptr std::_Rb_tree_node_base::_S_minimum _Base_ptr    __x [inline, static]
 

Definition at line 107 of file stl_tree.h.


Member Data Documentation

_Color_type std::_Rb_tree_node_base::_M_color
 

Definition at line 102 of file stl_tree.h.

Referenced by std::__black_count(), std::_Rb_tree_rebalance(), std::_Rb_tree_rebalance_for_erase(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_S_color().

_Base_ptr std::_Rb_tree_node_base::_M_left
 

Definition at line 104 of file stl_tree.h.

Referenced by std::_Rb_tree_rebalance_for_erase(), std::_Rb_tree_rotate_left(), and std::_Rb_tree_rotate_right().

_Base_ptr std::_Rb_tree_node_base::_M_parent
 

Definition at line 103 of file stl_tree.h.

Referenced by std::__black_count(), std::_Rb_tree_rebalance(), std::_Rb_tree_rebalance_for_erase(), std::_Rb_tree_rotate_left(), and std::_Rb_tree_rotate_right().

_Base_ptr std::_Rb_tree_node_base::_M_right
 

Definition at line 105 of file stl_tree.h.

Referenced by std::_Rb_tree_rebalance_for_erase(), std::_Rb_tree_rotate_left(), and std::_Rb_tree_rotate_right().


The documentation for this struct was generated from the following file:
Generated on Mon Apr 8 03:17:28 2002 for libstdc++-v3 Source by doxygen1.2.15