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

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

Internal node type, PATRICIA tree.

## NAME

\_\_gnu\_pbds::detail::pat\_trie\_base::\_Inode\< \_ATraits, Metadata \> - Internal node type, PATRICIA tree.

## SYNOPSIS

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

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

### Classes

struct **const\_iterator**\
 Constant child iterator.  struct **iterator**\
 Child iterator.

### Public Types

enum { **arr\_size** }\
 typedef **detail::rebind\_traits**\< \_Alloc, node\_pointer \> **\_\_rebind\_np**\
 typedef base\_type::allocator\_type **\_Alloc**\
 typedef base\_type::access\_traits **access\_traits**\
 typedef \_Alloc **allocator\_type**\
 typedef \_Node\_base\< \_ATraits, Metadata \> **base\_type**\
 typedef \_\_rebind\_np::pointer **node\_pointer\_pointer**\
 typedef \_\_rebind\_np::reference **node\_pointer\_reference**\
 typedef \_Alloc::size\_type **size\_type**\
 typedef base\_type::type\_traits **type\_traits**\
 typedef type\_traits::value\_type **value\_type**\

### Public Member Functions

**\_Inode** (size\_type, const a\_const\_iterator)\
 node\_pointer **add\_child** (node\_pointer, a\_const\_iterator, a\_const\_iterator, a\_const\_pointer)\
 **iterator** **begin** ()\
 **const\_iterator** **begin** () const\
 **iterator** **end** ()\
 **const\_iterator** **end** () const\
 **iterator** **get\_child\_it** (a\_const\_iterator, a\_const\_iterator, a\_const\_pointer)\
 node\_pointer **get\_child\_node** (a\_const\_iterator, a\_const\_iterator, a\_const\_pointer)\
 node\_const\_pointer **get\_child\_node** (a\_const\_iterator, a\_const\_iterator, a\_const\_pointer) const\
 size\_type **get\_e\_ind** () const\
 node\_const\_pointer **get\_join\_child** (node\_const\_pointer, a\_const\_pointer) const\
 node\_pointer **get\_join\_child** (node\_pointer, a\_const\_pointer)\
 node\_pointer **get\_lower\_bound\_child\_node** (a\_const\_iterator, a\_const\_iterator, size\_type, a\_const\_pointer)\
 leaf\_pointer **leftmost\_descendant** ()\
 leaf\_const\_pointer **leftmost\_descendant** () const\
 a\_const\_iterator **pref\_b\_it** () const\
 a\_const\_iterator **pref\_e\_it** () const\
 void **remove\_child** (**iterator**)\
 void **remove\_child** (node\_pointer)\
 void **replace\_child** (node\_pointer, a\_const\_iterator, a\_const\_iterator, a\_const\_pointer)\
 leaf\_pointer **rightmost\_descendant** ()\
 leaf\_const\_pointer **rightmost\_descendant** () const\
 bool **should\_be\_mine** (a\_const\_iterator, a\_const\_iterator, size\_type, a\_const\_pointer) const\
 void **update\_prefixes** (a\_const\_pointer)\

### Public Attributes

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

## Detailed Description

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

struct \_\_gnu\_pbds::detail::pat\_trie\_base::\_Inode\< \_ATraits, Metadata \>"Internal node type, PATRICIA tree.

## Author

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