libstdc++
__gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator > Class Template Reference
Inheritance diagram for __gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, 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 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 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
 

Detailed Description

template<typename Key, typename Mapped, typename Tag, typename Node_Update, typename Policy_Tl, typename Allocator>
class __gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator >

An abstract basic tree-like (tree, trie) associative container.

Definition at line 477 of file assoc_container.hpp.


The documentation for this class was generated from the following file: