.TH "__gnu_pbds::detail::pat_trie_base" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::pat_trie_base \- Base type for PATRICIA trees\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fR#include <pat_trie_base\&.hpp>\fP
.PP
Inherited by \fB__gnu_pbds::detail::pat_trie_map< Key, Mapped, at1t, _Alloc >\fP, and \fB__gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc >\fP\&.
.SS "Classes"

.in +1c
.ti -1c
.RI "class \fB_CIter\fP"
.br
.RI "Const iterator\&. "
.ti -1c
.RI "struct \fB_Head\fP"
.br
.RI "Head node for PATRICIA tree\&. "
.ti -1c
.RI "struct \fB_Inode\fP"
.br
.RI "Internal node type, PATRICIA tree\&. "
.ti -1c
.RI "class \fB_Iter\fP"
.br
.RI "Iterator\&. "
.ti -1c
.RI "struct \fB_Leaf\fP"
.br
.RI "Leaf node for PATRICIA tree\&. "
.ti -1c
.RI "struct \fB_Metadata\fP"
.br
.RI "Metadata base primary template\&. "
.ti -1c
.RI "struct \fB_Metadata< null_type, _Alloc >\fP"
.br
.RI "Specialization for null metadata\&. "
.ti -1c
.RI "struct \fB_Node_base\fP"
.br
.RI "Node base\&. "
.ti -1c
.RI "class \fB_Node_citer\fP"
.br
.RI "Node const iterator\&. "
.ti -1c
.RI "class \fB_Node_iter\fP"
.br
.RI "Node iterator\&. "
.in -1c
.SS "Public Types"

.in +1c
.ti -1c
.RI "enum \fBnode_type\fP { \fBi_node\fP, \fBleaf_node\fP, \fBhead_node\fP }"
.br
.RI "Three types of nodes\&. "
.in -1c
.SH "Detailed Description"
.PP 
Base type for PATRICIA trees\&. 
.SH "Member Enumeration Documentation"
.PP 
.SS "enum \fB__gnu_pbds::detail::pat_trie_base::node_type\fP"

.PP
Three types of nodes\&. i_node is used by _Inode, leaf_node by _Leaf, and head_node by _Head\&. 

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.
