ReactOS  0.4.14-dev-1115-gebeeb9d
_Rb_tree_node_base Struct Reference

#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

Definition at line 86 of file _tree.h.

◆ _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.

98  {
99  while (__x->_M_right != 0) __x = __x->_M_right;
100  return __x;
101  }

Referenced by _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::_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.

93  {
94  while (__x->_M_left != 0) __x = __x->_M_left;
95  return __x;
96  }

Referenced by _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::_S_minimum().

Member Data Documentation

◆ _M_color

◆ _M_left

◆ _M_parent

◆ _M_right


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