Scroll to navigation

__gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator >(3cxx) __gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator >(3cxx)

NAME

__gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator > -

SYNOPSIS

Inherits __gnu_pbds::container_base< Key, Mapped, Tag, 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.
 

Author

Generated automatically by Doxygen for libstdc++ from the source code.
Tue Nov 27 2012 libstdc++