.TH "__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >" 3cxx "Wed Jul 28 2021" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
Inherits \fB__gnu_pbds::basic_branch< Key, Mapped, pat_trie_tag, detail::trie_traits< Key, Mapped, typename detail::default_trie_access_traits< Key >::type, null_node_update, pat_trie_tag, std::allocator< char > > ::node_update, __gnu_cxx::typelist::create2< typename detail::default_trie_access_traits< Key >::type, detail::trie_traits< Key, Mapped, typename detail::default_trie_access_traits< Key >::type, null_node_update, pat_trie_tag, std::allocator< char > > >::type, std::allocator< char > >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _ATraits \fBaccess_traits\fP"
.br
.RI "Element access traits type\&. "
.ti -1c
.RI "typedef \fBdetail::trie_traits\fP< Key, Mapped, typename \fBdetail::default_trie_access_traits\fP< Key >::type, \fBnull_node_update\fP, \fBpat_trie_tag\fP, \fBstd::allocator\fP< char > > ::node_update \fBnode_update\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBtrie\fP (const \fBaccess_traits\fP &t)"
.br
.RI "Constructor taking some policy objects\&. r_access_traits will be copied by the _ATraits object of the container object\&. "
.ti -1c
.RI "\fBtrie\fP (const \fBtrie\fP &other)"
.br
.ti -1c
.RI "template<typename It > \fBtrie\fP (It first, It last)"
.br
.RI "Constructor taking __iterators to a range of value_types\&. The value_types between first_it and last_it will be inserted into the container object\&. "
.ti -1c
.RI "template<typename It > \fBtrie\fP (It first, It last, const \fBaccess_traits\fP &t)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. "
.ti -1c
.RI "\fBtrie\fP & \fBoperator=\fP (const \fBtrie\fP &other)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBtrie\fP &other)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Key, typename Mapped, typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
.br
class __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >"
A trie-based container\&.
.PP
\fBTemplate Parameters\fP
.RS 4
\fIKey\fP Key type\&. 
.br
\fIMapped\fP Map type\&. 
.br
\fI_ATraits\fP Element access traits\&. 
.br
\fITag\fP Instantiating data structure type, see container_tag\&. 
.br
\fINode_Update\fP Updates trie internal-nodes, restores invariants when invalidated\&. XXX See design::tree-based-containersnode invariants\&. 
.br
\fI_Alloc\fP Allocator type\&.
.RE
.PP
Base tag choice is pat_trie_tag\&.
.PP
Base is basic_branch\&. 
.PP
Definition at line 731 of file assoc_container\&.hpp\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Key , typename Mapped , typename _ATraits  = typename detail::default_trie_access_traits<Key>::type, typename Tag  = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc  = std::allocator<char>> typedef _ATraits \fB__gnu_pbds::trie\fP< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::\fBaccess_traits\fP"

.PP
Element access traits type\&. 
.PP
Definition at line 738 of file assoc_container\&.hpp\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename Key , typename Mapped , typename _ATraits  = typename detail::default_trie_access_traits<Key>::type, typename Tag  = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::trie\fP< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::\fBtrie\fP (const \fBaccess_traits\fP & t)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_access_traits will be copied by the _ATraits object of the container object\&. 
.PP
Definition at line 744 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename _ATraits  = typename detail::default_trie_access_traits<Key>::type, typename Tag  = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::trie\fP< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::\fBtrie\fP (It first, It last)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types\&. The value_types between first_it and last_it will be inserted into the container object\&. 
.PP
Definition at line 751 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename _ATraits  = typename detail::default_trie_access_traits<Key>::type, typename Tag  = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::trie\fP< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::\fBtrie\fP (It first, It last, const \fBaccess_traits\fP & t)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. 
.PP
Definition at line 758 of file assoc_container\&.hpp\&.

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