---
name: "__gnu_pbds::detail::splay_tree_node_"
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::splay_tree_node_"
---

# \_\_gnu\_pbds::detail::splay\_tree\_node\_(3)

Node for splay tree.

## NAME

\_\_gnu\_pbds::detail::splay\_tree\_node\_\< Value\_Type, Metadata, \_Alloc \> - Node for splay tree.

## SYNOPSIS

\#include \<node.hpp\>

### Public Types

typedef **rebind\_traits**\< \_Alloc, metadata\_type \>**::const\_reference** **metadata\_const\_reference**\
 typedef **rebind\_traits**\< \_Alloc, metadata\_type \>**::reference** **metadata\_reference**\
 typedef Metadata **metadata\_type**\
 typedef **rebind\_traits**\< \_Alloc, **splay\_tree\_node\_** \>**::pointer** **node\_pointer**\
 typedef **rebind\_traits**\< \_Alloc, **splay\_tree\_node\_** \>::size\_type **size\_type**\
 typedef Value\_Type **value\_type**\

### Public Member Functions

metadata\_reference **get\_metadata** ()\
 metadata\_const\_reference **get\_metadata** () const\
 bool **special** () const\

### Public Attributes

metadata\_type **m\_metadata**\
 node\_pointer **m\_p\_left**\
 node\_pointer **m\_p\_parent**\
 node\_pointer **m\_p\_right**\
 bool **m\_special**\
 size\_type **m\_subtree\_size**\
 value\_type **m\_value**\

## Detailed Description

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

struct \_\_gnu\_pbds::detail::splay\_tree\_node\_\< Value\_Type, Metadata, \_Alloc \>"Node for splay tree.

## Author

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