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
_Base_ptr	_S_minimum (_Base_ptr __x)
_Const_Base_ptr	_S_minimum (_Const_Base_ptr __x)
_Base_ptr	_S_maximum (_Base_ptr __x)
_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

---

Member Typedef Documentation

typedef _Rb_tree_node_base* std::_Rb_tree_node_base::_Base_ptr

Definition at line 94 of file stl_tree.h. Referenced by _S_maximum(), and _S_minimum().

typedef const _Rb_tree_node_base* std::_Rb_tree_node_base::_Const_Base_ptr

Definition at line 95 of file stl_tree.h. Referenced by _S_maximum(), and _S_minimum().

---

Member Function Documentation

_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 _Const_Base_ptr, and _M_right.

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

Definition at line 117 of file stl_tree.h. References _Base_ptr, and _M_right.

_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 _Const_Base_ptr, and _M_left.

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

Definition at line 103 of file stl_tree.h. References _Base_ptr, and _M_left.

---

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_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, _Val, _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(), _S_minimum(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin().

_Base_ptr std::_Rb_tree_node_base::_M_parent

Definition at line 98 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root(), 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_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, _Val, _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(), and _S_maximum().

---

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

• stl_tree.h

---