---
name: "std::_Rb_tree__Rb_tree_impl"
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__Rb_tree_impl"
---

# std::\_Rb\_tree\_\_Rb\_tree\_impl(3)

## NAME

std::\_Rb\_tree::\_Rb\_tree\_impl -

## SYNOPSIS

Inherits \_Node\_allocator.

## Detailed Description

### template\<typename \_Key, typename \_Val, typename \_KeyOfValue, typename \_Compare, typename \_Alloc = allocator\<\_Val\>\>template\<typename \_Key\_compare, bool \_Is\_pod\_comparator = std::\_\_is\_pod\<\_Key\_compare\>::\_\_value\> struct std::\_Rb\_tree\< \_Key, \_Val, \_KeyOfValue, \_Compare, \_Alloc \>::\_Rb\_tree\_impl\< \_Key\_compare, \_Is\_pod\_comparator \>

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

### Public Member Functions

**\_Rb\_tree\_impl** (const \_Node\_allocator &\_\_a=\_Node\_allocator(), const \_Key\_compare &\_\_comp=\_Key\_compare())\

### Public Attributes

**\_Rb\_tree\_node\_base** **\_M\_header**\
 \_Key\_compare **\_M\_key\_compare**\
 **size\_type** **\_M\_node\_count**\

## Author

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