---
name: "__gnu_pbds::detail::pat_trie_base__Head"
section: "3cxx"
platform: "linux"
package: "libstdc++-12-doc"
version: "12.4.0-5"
release: "Debian 13 (Trixie)"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_pbds::detail::pat_trie_base__Head/3cxx"
---

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

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.