__gnu_pbds::trie< Key,...ode_Update, Allocator >(3cxx)    __gnu_pbds::trie< Key,...ode_Update, Allocator >(3cxx)

NAME

       __gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator > -

SYNOPSIS

       Inherits __gnu_pbds::basic_tree< Key, Mapped, Tag, detail::trie_traits< Key, Mapped, E_Access_Traits,
       Node_Update, Tag, Allocator >::node_update, __gnu_cxx::typelist::create2< E_Access_Traits,
       detail::trie_traits< Key, Mapped, E_Access_Traits, Node_Update, Tag, Allocator > >::type, Allocator >.

   Public Types
       typedef Allocator allocator_type
       typedef base_type::const_iterator const_iterator
       typedef key_rebind::const_pointer const_key_pointer
       typedef key_rebind::const_reference const_key_reference
       typedef
           mapped_rebind::const_pointer const_mapped_pointer"
       typedef
           mapped_rebind::const_reference const_mapped_reference"
       typedef
           base_type::const_point_iterator const_point_iterator"
       typedef value_rebind::const_pointer const_pointer
       typedef
           value_rebind::const_reference const_reference"
       typedef Tag container_category
       typedef
           allocator_type::difference_type difference_type"
       typedef E_Access_Traits e_access_traits
       typedef base_type::iterator iterator
       typedef key_rebind::pointer key_pointer
       typedef
           allocator_type::template
           rebind< key_type >::other key_rebind"
       typedef key_rebind::reference key_reference
       typedef
           allocator_type::template
           rebind< Key >
           ::other::value_type key_type"
       typedef mapped_rebind::pointer mapped_pointer
       typedef
           allocator_type::template
           rebind< mapped_type >::other mapped_rebind"
       typedef mapped_rebind::reference mapped_reference
       typedef Mapped mapped_type
       typedef detail::trie_traits
           < Key, Mapped, E_Access_Traits,
           Node_Update, Tag, Allocator >
           ::node_update node_update"
       typedef base_type::point_iterator point_iterator
       typedef value_rebind::pointer pointer
       typedef value_rebind::reference reference
       typedef allocator_type::size_type size_type
       typedef
           allocator_type::template
           rebind< value_type >::other value_rebind"
       typedef base_type::value_type value_type

   Public Member Functions
       trie (const e_access_traits &t)
       template<typename It > trie (It first, It last)
       template<typename It > trie (It first, It last, const e_access_traits &t)
       trie (const trie &other)
       trie & operator= (const trie &other)
       void swap (trie &other)

Detailed Description

   template<typename Key, typename Mapped, typename E_Access_Traits = typename
       detail::default_trie_e_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename
       Const_Node_Iterator, typename Node_Iterator, typename E_Access_Traits_, typename Allocator_ > class
       Node_Update = null_trie_node_update, typename Allocator = std::allocator<char>>class __gnu_pbds::trie<
       Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator >
       A concrete basic trie-based associative container.

       Definition at line 586 of file assoc_container.hpp.

Author

       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++                                        Thu Mar 2__gnu_pbds::trie< Key,...ode_Update, Allocator >(3cxx)