.TH "__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata > \- Internal node type, PATRICIA tree\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <pat_trie_base\&.hpp>\fP
.PP
Inherits \fB__gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata >\fP\&.
.SS "Classes"

.in +1c
.ti -1c
.RI "struct \fBconst_iterator\fP"
.br
.RI "Constant child iterator\&. "
.ti -1c
.RI "struct \fBiterator\fP"
.br
.RI "Child iterator\&. "
.in -1c
.SS "Public Types"

.in +1c
.ti -1c
.RI "enum { \fBarr_size\fP }"
.br
.ti -1c
.RI "typedef \fBdetail::rebind_traits\fP< _Alloc, node_pointer > \fB__rebind_np\fP"
.br
.ti -1c
.RI "typedef base_type::allocator_type \fB_Alloc\fP"
.br
.ti -1c
.RI "typedef base_type::access_traits \fBaccess_traits\fP"
.br
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef \fB_Node_base\fP< _ATraits, Metadata > \fBbase_type\fP"
.br
.ti -1c
.RI "typedef __rebind_np::pointer \fBnode_pointer_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_np::reference \fBnode_pointer_reference\fP"
.br
.ti -1c
.RI "typedef _Alloc::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef base_type::type_traits \fBtype_traits\fP"
.br
.ti -1c
.RI "typedef type_traits::value_type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_Inode\fP (size_type, const a_const_iterator)"
.br
.ti -1c
.RI "node_pointer \fBadd_child\fP (node_pointer, a_const_iterator, a_const_iterator, a_const_pointer)"
.br
.ti -1c
.RI "\fBiterator\fP \fBbegin\fP ()"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBbegin\fP () const"
.br
.ti -1c
.RI "\fBiterator\fP \fBend\fP ()"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBend\fP () const"
.br
.ti -1c
.RI "\fBiterator\fP \fBget_child_it\fP (a_const_iterator, a_const_iterator, a_const_pointer)"
.br
.ti -1c
.RI "node_pointer \fBget_child_node\fP (a_const_iterator, a_const_iterator, a_const_pointer)"
.br
.ti -1c
.RI "node_const_pointer \fBget_child_node\fP (a_const_iterator, a_const_iterator, a_const_pointer) const"
.br
.ti -1c
.RI "size_type \fBget_e_ind\fP () const"
.br
.ti -1c
.RI "node_const_pointer \fBget_join_child\fP (node_const_pointer, a_const_pointer) const"
.br
.ti -1c
.RI "node_pointer \fBget_join_child\fP (node_pointer, a_const_pointer)"
.br
.ti -1c
.RI "node_pointer \fBget_lower_bound_child_node\fP (a_const_iterator, a_const_iterator, size_type, a_const_pointer)"
.br
.ti -1c
.RI "leaf_pointer \fBleftmost_descendant\fP ()"
.br
.ti -1c
.RI "leaf_const_pointer \fBleftmost_descendant\fP () const"
.br
.ti -1c
.RI "a_const_iterator \fBpref_b_it\fP () const"
.br
.ti -1c
.RI "a_const_iterator \fBpref_e_it\fP () const"
.br
.ti -1c
.RI "void \fBremove_child\fP (\fBiterator\fP)"
.br
.ti -1c
.RI "void \fBremove_child\fP (node_pointer)"
.br
.ti -1c
.RI "void \fBreplace_child\fP (node_pointer, a_const_iterator, a_const_iterator, a_const_pointer)"
.br
.ti -1c
.RI "leaf_pointer \fBrightmost_descendant\fP ()"
.br
.ti -1c
.RI "leaf_const_pointer \fBrightmost_descendant\fP () const"
.br
.ti -1c
.RI "bool \fBshould_be_mine\fP (a_const_iterator, a_const_iterator, size_type, a_const_pointer) const"
.br
.ti -1c
.RI "void \fBupdate_prefixes\fP (a_const_pointer)"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "node_pointer \fBm_p_parent\fP"
.br
.ti -1c
.RI "const \fBnode_type\fP \fBm_type\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename _ATraits, typename Metadata>
.br
struct __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >"Internal node type, PATRICIA tree\&. 

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