ReactOS 0.4.15-dev-6068-g8061a6f
_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)

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)

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: