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

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

Base type for PATRICIA trees.

## NAME

\_\_gnu\_pbds::detail::pat\_trie\_base - Base type for PATRICIA trees.

## SYNOPSIS

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

Inherited by **\_\_gnu\_pbds::detail::pat\_trie\_map\< Key, Mapped, at1t, \_Alloc \>**, and **\_\_gnu\_pbds::detail::pat\_trie\_map\< Key, Mapped, Node\_And\_It\_Traits, \_Alloc \>**.

### Classes

class **\_CIter**\
 Const iterator.  struct **\_Head**\
 Head node for PATRICIA tree.  struct **\_Inode**\
 Internal node type, PATRICIA tree.  class **\_Iter**\
 Iterator.  struct **\_Leaf**\
 Leaf node for PATRICIA tree.  struct **\_Metadata**\
 Metadata base primary template.  struct **\_Metadata\< null\_type, \_Alloc \>**\
 Specialization for null metadata.  struct **\_Node\_base**\
 Node base.  class **\_Node\_citer**\
 Node const iterator.  class **\_Node\_iter**\
 Node iterator.

### Public Types

enum **node\_type** { **i\_node**, **leaf\_node**, **head\_node** }\
 Three types of nodes.

## Detailed Description

Base type for PATRICIA trees.

## Member Enumeration Documentation

### enum \_\_gnu\_pbds::detail::pat\_trie\_base::node\_type

Three types of nodes. i\_node is used by \_Inode, leaf\_node by \_Leaf, and head\_node by \_Head.

## Author

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