---
name: "__gnu_pbds::detail::ov_tree_node_const_it_"
section: "3"
platform: "linux"
package: "gcc"
version: "16.2.1+r23+gd564253eb6c8-1"
release: "Arch Linux 2026-11-01"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_pbds::detail::ov_tree_node_const_it_"
---

# \_\_gnu\_pbds::detail::ov\_tree\_node\_const\_it\_(3)

Const node reference.

## NAME

\_\_gnu\_pbds::detail::ov\_tree\_node\_const\_it\_\< Value\_Type, Metadata\_Type, \_Alloc \> - Const node reference.

## SYNOPSIS

\#include \<node\_iterators.hpp\>

Inherited by **\_\_gnu\_pbds::detail::ov\_tree\_node\_it\_\< Value\_Type, Metadata\_Type, \_Alloc \>**.

### Public Types

typedef **rebind\_traits**\< \_Alloc, typenameremove\_const\< Value\_Type \>**::type** \>::const\_pointer **const\_reference**\
 typedef **trivial\_iterator\_difference\_type** **difference\_type**\
 typedef **trivial\_iterator\_tag** **iterator\_category**\
 typedef **rebind\_traits**\< \_Alloc, metadata\_type \>::const\_reference **metadata\_const\_reference**\
 typedef Metadata\_Type **metadata\_type**\
 typedef **rebind\_traits**\< \_Alloc, typenameremove\_const\< Value\_Type \>**::type** \>::const\_pointer **reference**\
 typedef **rebind\_traits**\< \_Alloc, Value\_Type \>::const\_pointer **value\_type**\

### Public Member Functions

**ov\_tree\_node\_const\_it\_** (const\_pointer p\_nd=0, const\_pointer p\_begin\_nd=0, const\_pointer p\_end\_nd=0, const\_metadata\_pointer p\_metadata=0)\
 this\_type **get\_l\_child** () const\
 Returns the node iterator associated with the left node.  metadata\_const\_reference **get\_metadata** () const\
 this\_type **get\_r\_child** () const\
 Returns the node iterator associated with the right node.  bool **operator!=** (const this\_type &other) const\
 const\_reference **operator\*** () const\
 bool **operator==** (const this\_type &other) const\

### Public Attributes

pointer **m\_p\_begin\_value**\
 pointer **m\_p\_end\_value**\
 const\_metadata\_pointer **m\_p\_metadata**\
 pointer **m\_p\_value**\

### Protected Types

typedef **rebind\_traits**\< \_Alloc, Metadata\_Type \>::const\_pointer **const\_metadata\_pointer**\
 typedef **rebind\_traits**\< \_Alloc, Value\_Type \>::const\_pointer **const\_pointer**\
 typedef **rebind\_traits**\< \_Alloc, Value\_Type \>::pointer **pointer**\
 typedef ov\_tree\_node\_const\_it\_\< Value\_Type, Metadata\_Type, \_Alloc \> **this\_type**\

### Static Protected Member Functions

template\<typename Ptr\> static Ptr **mid\_pointer** (Ptr p\_begin, Ptr p\_end)\

## Detailed Description

### template\<typename Value\_Type, typename Metadata\_Type, typename \_Alloc\>

class \_\_gnu\_pbds::detail::ov\_tree\_node\_const\_it\_\< Value\_Type, Metadata\_Type, \_Alloc \>"Const node reference.

## Member Function Documentation

### template\<typename Value\_Type, typename Metadata\_Type, typename \_Alloc\> this\_type \_\_gnu\_pbds::detail::ov\_tree\_node\_const\_it\_\< Value\_Type, Metadata\_Type, \_Alloc \>::get\_l\_child () const \[inline\]

Returns the node iterator associated with the left node.

### template\<typename Value\_Type, typename Metadata\_Type, typename \_Alloc\> this\_type \_\_gnu\_pbds::detail::ov\_tree\_node\_const\_it\_\< Value\_Type, Metadata\_Type, \_Alloc \>::get\_r\_child () const \[inline\]

Returns the node iterator associated with the right node.

## Author

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