---
name: "std::_Rb_tree_node"
section: "3"
platform: "linux"
package: "libstdc++6-4.1-doc"
version: "4.1.1-21"
release: "Debian 4.0 (Etch)"
platforms: ["linux"]
url: "https://new.carta.tech/std::_Rb_tree_node"
---

# std::\_Rb\_tree\_node(3)

## NAME

std::\_Rb\_tree\_node -

## SYNOPSIS

Inherits **\_Rb\_tree\_node\_base**.

## Detailed Description

### template\<typename \_Val\> struct std::\_Rb\_tree\_node\< \_Val \>

Definition at line 132 of file stl\_tree.h.

### Public Types

typedef **\_Rb\_tree\_node\_base** \* **\_Base\_ptr**\
 typedef const **\_Rb\_tree\_node\_base** \* **\_Const\_Base\_ptr**\
 typedef **\_Rb\_tree\_node**\< \_Val \> \* **\_Link\_type**\

### Static Public Member Functions

static **\_Const\_Base\_ptr** **\_S\_maximum** (**\_Const\_Base\_ptr** \_\_x)\
 static **\_Base\_ptr** **\_S\_maximum** (**\_Base\_ptr** \_\_x)\
 static **\_Const\_Base\_ptr** **\_S\_minimum** (**\_Const\_Base\_ptr** \_\_x)\
 static **\_Base\_ptr** **\_S\_minimum** (**\_Base\_ptr** \_\_x)\

### Public Attributes

**\_Rb\_tree\_color** **\_M\_color**\
 **\_Base\_ptr** **\_M\_left**\
 **\_Base\_ptr** **\_M\_parent**\
 **\_Base\_ptr** **\_M\_right**\
 \_Val **\_M\_value\_field**\

## Author

Generated automatically by Doxygen for libstdc++ from the source code.