.TH "__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
\fC#include <assoc_container\&.hpp>\fP
.PP
Inherits \fB__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef Cmp_Fn \fBcmp_fn\fP"
.br
.RI "Comparison functor type\&. "
.ti -1c
.RI "typedef Node_Update \fBnode_update\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBtree\fP (const \fBcmp_fn\fP &c)"
.br
.RI "Constructor taking some policy objects\&. r_cmp_fn will be copied by the Cmp_Fn object of the container object\&. "
.ti -1c
.RI "\fBtree\fP (const \fBtree\fP &other)"
.br
.ti -1c
.RI "template<typename It > \fBtree\fP (It first, It last)"
.br
.RI "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\&. "
.ti -1c
.RI "template<typename It > \fBtree\fP (It first, It last, const \fBcmp_fn\fP &c)"
.br
.RI "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\&. "
.ti -1c
.RI "\fBtree\fP & \fBoperator=\fP (const \fBtree\fP &other)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBtree\fP &other)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "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>>
.br
class __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >"A tree-based container\&.
.PP
\fBTemplate Parameters\fP
.RS 4
\fIKey\fP Key type\&. 
.br
\fIMapped\fP Map type\&. 
.br
\fICmp_Fn\fP Comparison functor\&. 
.br
\fITag\fP Instantiating data structure type, see container_tag\&. 
.br
\fINode_Update\fP Updates tree internal-nodes, restores invariants when invalidated\&. XXX See design::tree-based-containersnode invariants\&. 
.br
\fI_Alloc\fP Allocator type\&.
.RE
.PP
Base tag choices are: ov_tree_tag, rb_tree_tag, splay_tree_tag\&.
.PP
Base is basic_branch\&. 
.PP
Definition at line \fB635\fP of file \fBassoc_container\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "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 \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::cmp_fn"

.PP
Comparison functor type\&. 
.PP
Definition at line \fB642\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Tag , typename Node_Update , typename Policy_Tl , typename _Alloc > typedef Node_Update \fB__gnu_pbds::basic_branch\fP< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >::node_update\fC [inherited]\fP"

.PP
Definition at line \fB561\fP of file \fBassoc_container\&.hpp\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "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>> \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree ()\fC [inline]\fP"

.PP
Definition at line \fB644\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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>> \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree (const \fBcmp_fn\fP & c)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_cmp_fn will be copied by the Cmp_Fn object of the container object\&. 
.PP
Definition at line \fB648\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 > \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree (It first, It last)\fC [inline]\fP"

.PP
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\&. 
.PP
Definition at line \fB655\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 > \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree (It first, It last, const \fBcmp_fn\fP & c)\fC [inline]\fP"

.PP
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\&. 
.PP
Definition at line \fB663\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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>> \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::tree (const \fBtree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc > & other)\fC [inline]\fP"

.PP
Definition at line \fB667\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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>> virtual \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::~\fBtree\fP ()\fC [inline]\fP, \fC [virtual]\fP"

.PP
Definition at line \fB671\fP of file \fBassoc_container\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "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>> \fBtree\fP & \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::operator= (const \fBtree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc > & other)\fC [inline]\fP"

.PP
Definition at line \fB674\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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>> void \fB__gnu_pbds::tree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >::swap (\fBtree\fP< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc > & other)\fC [inline]\fP"

.PP
Definition at line \fB685\fP of file \fBassoc_container\&.hpp\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.