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

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

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, 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.