Man page or keyword search:   man All Sections 1 - General Commands 2 - System Calls 3 - Subroutines, Functions 4 - Special Files 5 - File Formats 6 - Games and Screensavers 7 - Macros and Conventions 8 - Maintenence Commands 9 - Kernel Interface New Commands Server 4.4BSD AIX Alpinelinux Archlinux Aros BSDOS BSDi Bifrost CentOS Cygwin Darwin Debian DigitalUNIX DragonFly ElementaryOS Fedora FreeBSD Gentoo GhostBSD HP-UX Haiku Hurd IRIX Inferno JazzOS Kali Knoppix LinuxMint MacOSX Mageia Mandriva Manjaro Minix MirBSD NeXTSTEP NetBSD OPENSTEP OSF1 OpenBSD OpenDarwin OpenIndiana OpenMandriva OpenServer OpenSuSE OpenVMS Oracle PC-BSD Peanut Pidora Plan9 QNX Raspbian RedHat Scientific Slackware SmartOS Solaris SuSE SunOS Syllable Tru64 UNIXv7 Ubuntu Ultrix UnixWare Xenix YellowDog aLinux   29550 pages apropos Keyword Search (all sections) Output format html ascii pdf view pdf save postscript

__gnu_pbds__gnu_pbds::tree<;eKey,mMapped,aCmp_Fn,_Tag,tNode_Update,3_Alloc >(3)

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

SYNOPSIS
       Inherits __gnu_pbds::basic_branch< Key, Mapped, Tag,
       detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Tag, _Alloc
       >::node_update, __gnu_cxx::typelist::create2< Cmp_Fn,
       detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Tag, _Alloc >
       >::type, _Alloc >.

   Public Types
       typedef Cmp_Fn cmp_fn
       typedef detail::tree_traits
	   < Key, Mapped, Cmp_Fn,
	   Node_Update, Tag, _Alloc >
	   ::node_update node_update"

   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 Node_CItr, typename
       Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update =
       null_node_update, typename _Alloc = std::allocator<char>>class
       __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
       A tree-based container.

       Template Parameters:
	   Key Key type.
	   Mapped Map type.
	   Cmp_Fn Comparison functor.
	   Tag Instantiating data structure type, see container_tag.
	   Node_Update Updates tree internal-nodes, restores invariants when
	   invalidated. XXX See design::tree-based-containersnode invariants.
	   _Alloc Allocator type.

       Base tag choices are: ov_tree_tag, rb_tree_tag, splay_tree_tag.

       Base is basic_branch.

       Definition at line 635 of file assoc_container.hpp.

Member Typedef Documentation
   template<typename Key , typename Mapped , typename Cmp_Fn  =
       std::less<Key>, typename Tag  = rb_tree_tag, template< typename
       Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ >
       class Node_Update = null_node_update, typename _Alloc  =
       std::allocator<char>> typedef Cmp_Fn __gnu_pbds::tree< Key, Mapped,
       Cmp_Fn, Tag, Node_Update, _Alloc >::cmp_fn
       Comparison functor type.

       Definition at line 642 of file assoc_container.hpp.

Constructor & Destructor Documentation
   template<typename Key , typename Mapped , typename Cmp_Fn  =
       std::less<Key>, typename Tag  = rb_tree_tag, template< typename
       Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ >
       class Node_Update = null_node_update, typename _Alloc  =
       std::allocator<char>> __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag,
       Node_Update, _Alloc >::tree (const cmp_fn &c) [inline]
       Constructor taking some policy objects. r_cmp_fn will be copied by the
       Cmp_Fn object of the container object.

       Definition at line 648 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Cmp_Fn  =
       std::less<Key>, typename Tag  = rb_tree_tag, template< typename
       Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ >
       class Node_Update = null_node_update, typename _Alloc  =
       std::allocator<char>> template<typename It > __gnu_pbds::tree< Key,
       Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree (Itfirst, Itlast)
       [inline]
       Constructor taking __iterators to a range of value_types. The
       value_types between first_it and last_it will be inserted into the
       container object.

       Definition at line 655 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Cmp_Fn  =
       std::less<Key>, typename Tag  = rb_tree_tag, template< typename
       Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ >
       class Node_Update = null_node_update, typename _Alloc  =
       std::allocator<char>> template<typename It > __gnu_pbds::tree< Key,
       Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree (Itfirst, Itlast,
       const cmp_fn &c) [inline]
       Constructor taking __iterators to a range of value_types and some
       policy objects The value_types between first_it and last_it will be
       inserted into the container object. r_cmp_fn will be copied by the
       cmp_fn object of the container object.

       Definition at line 663 of file assoc_container.hpp.

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

libstdc++ __gnu_pbds::tree<; Key,WMapped,6Cmp_Fn, Tag, Node_Update, _Alloc >(3)

Vote for polarhome