std::_Rb_tree_node_base Struct Reference

#include <stl_tree.h>

Inheritance diagram for std::_Rb_tree_node_base:

List of all members.

Public Types
typedef _Rb_tree_node_base *	_Base_ptr
typedef const _Rb_tree_node_base *	_Const_Base_ptr
Static Public Member Functions
static _Base_ptr	_S_minimum (_Base_ptr __x)
static _Const_Base_ptr	_S_minimum (_Const_Base_ptr __x)
static _Base_ptr	_S_maximum (_Base_ptr __x)
static _Const_Base_ptr	_S_maximum (_Const_Base_ptr __x)
Public Attributes
_Rb_tree_color	_M_color
_Base_ptr	_M_parent
_Base_ptr	_M_left
_Base_ptr	_M_right

---

Detailed Description

Definition at line 92 of file stl_tree.h.

---

Member Typedef Documentation

typedef _Rb_tree_node_base* std::_Rb_tree_node_base::_Base_ptr

Definition at line 94 of file stl_tree.h.

typedef const _Rb_tree_node_base* std::_Rb_tree_node_base::_Const_Base_ptr

Definition at line 95 of file stl_tree.h.

---

Member Function Documentation

static _Const_Base_ptr std::_Rb_tree_node_base::_S_maximum

(

_Const_Base_ptr

__x

)

[inline, static]

Definition at line 124 of file stl_tree.h.

References _M_right.

static _Base_ptr std::_Rb_tree_node_base::_S_maximum

(

_Base_ptr

__x

)

[inline, static]

Definition at line 117 of file stl_tree.h.

References _M_right.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), and std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_maximum().

static _Const_Base_ptr std::_Rb_tree_node_base::_S_minimum

(

_Const_Base_ptr

__x

)

[inline, static]

Definition at line 110 of file stl_tree.h.

References _M_left.

static _Base_ptr std::_Rb_tree_node_base::_S_minimum

(

_Base_ptr

__x

)

[inline, static]

Definition at line 103 of file stl_tree.h.

References _M_left.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), and std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_minimum().

---

Member Data Documentation

_Rb_tree_color std::_Rb_tree_node_base::_M_color

Definition at line 97 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_clone_node(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, true >::_Rb_tree_impl(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_Rb_tree_impl().

_Base_ptr std::_Rb_tree_node_base::_M_left

Definition at line 99 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_clone_node(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, true >::_Rb_tree_impl(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_Rb_tree_impl(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_left(), and _S_minimum().

_Base_ptr std::_Rb_tree_node_base::_M_parent

Definition at line 98 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_begin(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_root(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, true >::_Rb_tree_impl(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_Rb_tree_impl(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

_Base_ptr std::_Rb_tree_node_base::_M_right

Definition at line 100 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_clone_node(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, true >::_Rb_tree_impl(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_Rb_tree_impl(), _S_maximum(), and std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_right().

---

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

• stl_tree.h

---