ReactOS 0.4.15-dev-7846-g8ba6c66
_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, _Compare, _Value, _KeyOfValue, _Traits, >::_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, _Compare, _Value, _KeyOfValue, _Traits, >::_S_minimum().

Member Data Documentation

◆ _M_color

◆ _M_left

◆ _M_parent

◆ _M_right


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