---
name: "std::Rb_tree_Rb_tree_impl"
section: "3"
platform: "linux"
package: "libstdc++6-doc"
version: "3.4.6-5"
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

### Public Member Functions

**Rb\_tree\_impl** (const **Node\_allocator** &a=**Node\_allocator**(), const Key\_compare &comp=Key\_compare())\

### Public Attributes

Key\_compare **M\_key\_compare**\
 **Rb\_tree\_node\_base** **M\_header**\
 **size\_type** **M\_node\_count**\

## 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\>::M\_type\> struct std::Rb\_tree\< Key, Val, KeyOfValue, Compare, Alloc \>::Rb\_tree\_impl\< Key\_compare, Is\_pod\_comparator \>

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

## Author

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