Provided by: libstdc++6-4.5-doc_4.5.3-12ubuntu2_all bug

NAME

       __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator > -

SYNOPSIS

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

   Public Types
       typedef Allocator allocator_type
       typedef Cmp_Fn cmp_fn
       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 detail::tree_traits
           < Key, Mapped, Cmp_Fn,
           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
       tree (const cmp_fn &c)
       template<typename It > tree (It first, It last)
       template<typename It > tree (It first, It last, const cmp_fn &c)
       tree (const tree &other)
       tree & operator= (const tree &other)
       void swap (tree &other)

Detailed Description

   template<typename Key, typename Mapped, typename Cmp_Fn = std::less<Key>, typename Tag =
       rb_tree_tag, template< typename Const_Node_Iterator, typename Node_Iterator, typename
       Cmp_Fn_, typename Allocator_ > class Node_Update = __gnu_pbds::null_tree_node_update,
       typename Allocator = std::allocator<char>>class __gnu_pbds::tree< Key, Mapped, Cmp_Fn,
       Tag, Node_Update, Allocator >
       A concrete basic tree-based associative container.

       Definition at line 509 of file assoc_container.hpp.

Author

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

libstdc++              __gnu_pbds::tree< Key,AMapped,0Cmp_Fn, Tag, Node_Update, Allocator >(3cxx)