__gnu_pbds::basic_tree< Key(3) 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.