.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 _Alloc::template rebind< _ATraits > \fB__rebind_at\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< node_pointer >::other \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\&. 
.PP
Definition at line \fB211\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename _ATraits , typename Metadata > typedef _Alloc::template rebind<_ATraits> \fB__gnu_pbds::detail::pat_trie_base::_Node_base\fP< _ATraits, Metadata >::__rebind_at\fC [inherited]\fP"

.PP
Definition at line \fB111\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef _Alloc::template rebind<node_pointer>::other \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::__rebind_np"

.PP
Definition at line \fB243\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef base_type::allocator_type \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::_Alloc"

.PP
Definition at line \fB218\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef base_type::access_traits \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::access_traits"

.PP
Definition at line \fB216\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef _Alloc \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::allocator_type"

.PP
Definition at line \fB219\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef \fB_Node_base\fP<_ATraits, Metadata> \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::base_type"

.PP
Definition at line \fB214\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef __rebind_np::pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::node_pointer_pointer"

.PP
Definition at line \fB244\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef __rebind_np::reference \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::node_pointer_reference"

.PP
Definition at line \fB245\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef _Alloc::size_type \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::size_type"

.PP
Definition at line \fB220\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef base_type::type_traits \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::type_traits"

.PP
Definition at line \fB215\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef type_traits::value_type \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::value_type"

.PP
Definition at line \fB217\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Enumeration Documentation"
.PP 
.SS "template<typename _ATraits , typename Metadata > anonymous enum"

.PP
Definition at line \fB247\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename _ATraits , typename Metadata > \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::_Inode (size_type len, const a_const_iterator it)"

.PP
Definition at line \fB1017\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::add_child (node_pointer p_nd, a_const_iterator b_it, a_const_iterator e_it, a_const_pointer p_traits)\fC [inline]\fP"

.PP
Definition at line \fB1152\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::begin ()"

.PP
Definition at line \fB1059\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::const_iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::begin () const"

.PP
Definition at line \fB1049\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::end ()"

.PP
Definition at line \fB1078\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::const_iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::end () const"

.PP
Definition at line \fB1068\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_child_it (a_const_iterator b_it, a_const_iterator e_it, a_const_pointer p_traits)\fC [inline]\fP"

.PP
Definition at line \fB1095\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_child_node (a_const_iterator b_it, a_const_iterator e_it, a_const_pointer p_traits)\fC [inline]\fP"

.PP
Definition at line \fB1084\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::node_const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_child_node (a_const_iterator b_it, a_const_iterator e_it, a_const_pointer p_traits) const\fC [inline]\fP"

.PP
Definition at line \fB1107\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > size_type \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_e_ind () const\fC [inline]\fP"

.PP
Definition at line \fB453\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::node_const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_join_child (node_const_pointer p_nd, a_const_pointer p_tr) const\fC [inline]\fP"

.PP
Definition at line \fB1169\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_join_child (node_pointer p_nd, a_const_pointer p_traits)\fC [inline]\fP"

.PP
Definition at line \fB1179\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::get_lower_bound_child_node (a_const_iterator b_it, a_const_iterator e_it, size_type checked_ind, a_const_pointer p_traits)\fC [inline]\fP"

.PP
Definition at line \fB1114\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::leaf_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::leftmost_descendant ()"

.PP
Definition at line \fB1280\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::leaf_const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::leftmost_descendant () const"

.PP
Definition at line \fB1292\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::a_const_iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::pref_b_it () const\fC [inline]\fP"

.PP
Definition at line \fB1240\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::a_const_iterator \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::pref_e_it () const\fC [inline]\fP"

.PP
Definition at line \fB1246\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > void \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::remove_child (\fBiterator\fP it)"

.PP
Definition at line \fB1221\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > void \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::remove_child (node_pointer p_nd)"

.PP
Definition at line \fB1206\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > void \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::replace_child (node_pointer p_nd, a_const_iterator b_it, a_const_iterator e_it, a_const_pointer p_traits)"

.PP
Definition at line \fB1227\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::leaf_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::rightmost_descendant ()"

.PP
Definition at line \fB1298\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > \fBpat_trie_base::_Inode\fP< _ATraits, Metadata >::leaf_const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::rightmost_descendant () const"

.PP
Definition at line \fB1315\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > bool \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::should_be_mine (a_const_iterator b_it, a_const_iterator e_it, size_type checked_ind, a_const_pointer p_traits) const"

.PP
Definition at line \fB1252\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > void \fB__gnu_pbds::detail::pat_trie_base::_Inode\fP< _ATraits, Metadata >::update_prefixes (a_const_pointer p_traits)"

.PP
Definition at line \fB1028\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename _ATraits , typename Metadata > node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_base\fP< _ATraits, Metadata >::m_p_parent\fC [inherited]\fP"

.PP
Definition at line \fB105\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > const \fBnode_type\fP \fB__gnu_pbds::detail::pat_trie_base::_Node_base\fP< _ATraits, Metadata >::m_type\fC [inherited]\fP"

.PP
Definition at line \fB106\fP of file \fBpat_trie_base\&.hpp\fP\&.

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