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

# \_\_gnu\_pbds::detail::pat\_trie\_base\_\_Head(3)

Head node for PATRICIA tree.

## NAME

\_\_gnu\_pbds::detail::pat\_trie\_base::\_Head\< \_ATraits, Metadata \> - Head node for PATRICIA tree.

## SYNOPSIS

\#include \<pat\_trie\_base.hpp\>

Inherits **\_\_gnu\_pbds::detail::pat\_trie\_base::\_Node\_base\< \_ATraits, Metadata \>**.

### Public Types

typedef \_ATraits::const\_iterator **a\_const\_iterator**\
 typedef **detail::rebind\_traits**\< \_Alloc, \_ATraits \>**::const\_pointer** **a\_const\_pointer**\
 typedef \_ATraits **access\_traits**\
 typedef \_Alloc **allocator\_type**\
 typedef \_Node\_base\< \_ATraits, Metadata \> **base\_type**\
 typedef base\_type::node\_pointer **node\_pointer**\
 typedef base\_type::type\_traits **type\_traits**\

### Public Attributes

node\_pointer **m\_p\_max**\
 node\_pointer **m\_p\_min**\
 node\_pointer **m\_p\_parent**\
 const **node\_type** **m\_type**\

## Detailed Description

### template\<typename \_ATraits, typename Metadata\>

struct \_\_gnu\_pbds::detail::pat\_trie\_base::\_Head\< \_ATraits, Metadata \>"Head node for PATRICIA tree.

## Author

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