.TH "__gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata >" 3cxx "Thu Feb 16 2023" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata > \- Head node for 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 "Public Types"

.in +1c
.ti -1c
.RI "typedef _ATraits::const_iterator \fBa_const_iterator\fP"
.br
.ti -1c
.RI "typedef \fBdetail::rebind_traits\fP< _Alloc, _ATraits >::const_pointer \fBa_const_pointer\fP"
.br
.ti -1c
.RI "typedef _ATraits \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 base_type::node_pointer \fBnode_pointer\fP"
.br
.ti -1c
.RI "typedef base_type::type_traits \fBtype_traits\fP"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "node_pointer \fBm_p_max\fP"
.br
.ti -1c
.RI "node_pointer \fBm_p_min\fP"
.br
.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::_Head< _ATraits, Metadata >"Head node for PATRICIA tree\&. 
.PP
Definition at line \fB131\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename _ATraits , typename Metadata > typedef _ATraits::const_iterator \fB__gnu_pbds::detail::pat_trie_base::_Node_base\fP< _ATraits, Metadata >::a_const_iterator\fC [inherited]\fP"

.PP
Definition at line \fB113\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef \fBdetail::rebind_traits\fP<_Alloc,_ATraits>::const_pointer \fB__gnu_pbds::detail::pat_trie_base::_Node_base\fP< _ATraits, Metadata >::a_const_pointer\fC [inherited]\fP"

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

.PP
Definition at line \fB100\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > typedef _Alloc \fB__gnu_pbds::detail::pat_trie_base::_Node_base\fP< _ATraits, Metadata >::allocator_type\fC [inherited]\fP"

.PP
Definition at line \fB99\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::_Head\fP< _ATraits, Metadata >::base_type"

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

.PP
Definition at line \fB136\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::_Head\fP< _ATraits, Metadata >::type_traits"

.PP
Definition at line \fB135\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::_Head\fP< _ATraits, Metadata >::_Head ()\fC [inline]\fP"

.PP
Definition at line \fB141\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::_Head\fP< _ATraits, Metadata >::m_p_max"

.PP
Definition at line \fB139\fP of file \fBpat_trie_base\&.hpp\fP\&.
.SS "template<typename _ATraits , typename Metadata > node_pointer \fB__gnu_pbds::detail::pat_trie_base::_Head\fP< _ATraits, Metadata >::m_p_min"

.PP
Definition at line \fB138\fP of file \fBpat_trie_base\&.hpp\fP\&.
.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\&.