__gnu_pbds(3cxx) [debian man page]

__gnu_pbds(3cxx)														  __gnu_pbds(3cxx)

NAME

       __gnu_pbds -

SYNOPSIS

   Classes
       struct associative_container_tag
	   Basic associative-container.
       class basic_hash_table
	   An abstract basic hash-based associative container.
       struct basic_hash_tag
	   Basic hash.
       class basic_tree
	   An abstract basic tree-like (tree, trie) associative container.
       struct basic_tree_tag
	   Basic tree.
       struct binary_heap_tag
	   Binary-heap (array-based).
       struct binomial_heap_tag
	   Binomial-heap.
       class cc_hash_table
	   A concrete collision-chaining hash-based associative container.
       struct cc_hash_tag
	   Collision-chaining hash.
       class container_base
	   An abstract basic associative container.
       struct container_tag
	   Base data structure tag.
       struct container_traits
	   container_traits
       class gp_hash_table
	   A concrete general-probing hash-based associative container.
       struct gp_hash_tag
	   General-probing hash.
       class list_update
	   A list-update based associative container.
       struct list_update_tag
	   List-update.
       struct null_mapped_type
	   A mapped-policy indicating that an associative container is a set.
       struct ov_tree_tag
	   Ordered-vector tree.
       struct pairing_heap_tag
	   Pairing-heap.
       struct pat_trie_tag
	   PATRICIA trie.
       struct priority_queue_tag
	   Basic priority-queue.
       struct rb_tree_tag
	   Red-black tree.
       struct rc_binomial_heap_tag
	   Redundant-counter binomial-heap.
       struct sequence_tag
	   Basic sequence.
       struct splay_tree_tag
	   Splay tree.
       struct string_tag
	   Basic string container, inclusive of strings, ropes, etc.
       struct thin_heap_tag
	   Thin heap.
       class tree
	   A concrete basic tree-based associative container.
       struct tree_tag
	   tree.
       class trie
	   A concrete basic trie-based associative container.
       struct trie_tag
	   trie.

   Typedefs
       typedef void trivial_iterator_difference_type

   Functions
       void __throw_container_error (void)
       void __throw_insert_error (void)
       void __throw_join_error (void)
       void __throw_resize_error (void)

Detailed Description
       GNU extensions for policy-based data structures for public use.

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

libstdc++							  Tue Nov 27 2012						  __gnu_pbds(3cxx)

__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator >(3cx__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator >(3cxx)

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 510 of file assoc_container.hpp.

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

libstdc++							  Tue No__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator >(3cxx)