---
name: "std::Rb_tree_iterator"
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_iterator"
---

# std::Rb\_tree\_iterator(3)

## NAME

std::Rb\_tree\_iterator -

## SYNOPSIS

Inherits **std::Rb\_tree\_base\_iterator**.

### Public Types

typedef Val **value\_type**\
 typedef Ref **reference**\
 typedef Ptr **pointer**\
 typedef **Rb\_tree\_iterator**\< Val, Val &, Val \* \> **iterator**\
 typedef **Rb\_tree\_iterator**\< Val, const Val &, const Val \* \> **const\_iterator**\
 typedef **Rb\_tree\_iterator**\< Val, Ref, Ptr \> **Self**\
 typedef **Rb\_tree\_node**\< Val \> \* **Link\_type**\
 typedef **Rb\_tree\_node\_base::Base\_ptr** **Base\_ptr**\
 typedef **bidirectional\_iterator\_tag** **iterator\_category**\
 typedef ptrdiff\_t **difference\_type**\

### Public Member Functions

**Rb\_tree\_iterator** ()\
 **Rb\_tree\_iterator** (**Link\_type** x)\
 **Rb\_tree\_iterator** (const **iterator** &\_\_it)\
 **reference** **operator \*** () const\
 **pointer** **operator-\>** () const\
 **Self** & **operator++** ()\
 **Self** **operator++** (int)\
 **Self** & **operator--** ()\
 **Self** **operator--** (int)\
 void **M\_increment** ()\
 void **M\_decrement** ()\

### Public Attributes

**Base\_ptr** **M\_node**\

## Detailed Description

### template\<typename Val, typename Ref, typename Ptr\> struct std::Rb\_tree\_iterator\< Val, Ref, Ptr \>

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

## Author

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