---
name: "std::Rb_tree_node"
section: "3"
platform: "linux"
package: "libstdc++5-3.3-doc"
version: "1:3.3.6-15"
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 **std::Rb\_tree\_node\_base**.

### Public Types

typedef **Rb\_tree\_node**\< Val \> \* **Link\_type**\
 typedef **Rb\_tree\_node\_base** \* **Base\_ptr**\

### Static Public Member Functions

static **Base\_ptr** **S\_minimum** (**Base\_ptr** x)\
 static **Base\_ptr** **S\_maximum** (**Base\_ptr** x)\

### Public Attributes

Val **M\_value\_field**\
 **Rb\_tree\_color** **M\_color**\
 **Base\_ptr** **M\_parent**\
 **Base\_ptr** **M\_left**\
 **Base\_ptr** **M\_right**\

## Detailed Description

### template\<typename Val\> struct std::Rb\_tree\_node\< Val \>

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

## Author

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