.TH "__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
\fC#include <rb_tree>\fP
.PP
Inherits std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "template<typename _Iter > using \fB__same_value_type\fP = is_same< value_type, typename iterator_traits< _Iter >::value_type >"
.br
.ti -1c
.RI "typedef _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > \fB_Base\fP"
.br
.ti -1c
.RI "typedef _Base::allocator_type \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef _Rb_tree_const_iterator< value_type > \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef const value_type * \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef const value_type & \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef \fBstd::reverse_iterator\fP< const_iterator > \fBconst_reverse_iterator\fP"
.br
.ti -1c
.RI "typedef ptrdiff_t \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef _Rb_tree_iterator< value_type > \fBiterator\fP"
.br
.ti -1c
.RI "typedef _Key \fBkey_type\fP"
.br
.ti -1c
.RI "typedef value_type * \fBpointer\fP"
.br
.ti -1c
.RI "typedef value_type & \fBreference\fP"
.br
.ti -1c
.RI "typedef \fBstd::reverse_iterator\fP< iterator > \fBreverse_iterator\fP"
.br
.ti -1c
.RI "typedef size_t \fBsize_type\fP"
.br
.ti -1c
.RI "typedef _Val \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBrb_tree\fP (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "bool \fB__rb_verify\fP () const"
.br
.ti -1c
.RI "template<typename _Iterator > void \fB_M_assign_equal\fP (_Iterator, _Iterator)"
.br
.ti -1c
.RI "template<typename _Iterator > void \fB_M_assign_unique\fP (_Iterator, _Iterator)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> size_type \fB_M_count_tr\fP (const _Kt &__k) const"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fB_M_emplace_equal\fP (_Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fB_M_emplace_hint_equal\fP (const_iterator __pos, _Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fB_M_emplace_hint_unique\fP (const_iterator __pos, _Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBpair\fP< iterator, bool > \fB_M_emplace_unique\fP (_Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > \fB_M_emplace_unique\fP (_Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> \fBpair\fP< iterator, iterator > \fB_M_equal_range_tr\fP (const _Kt &__k)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> \fBpair\fP< const_iterator, const_iterator > \fB_M_equal_range_tr\fP (const _Kt &__k) const"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> iterator \fB_M_find_tr\fP (const _Kt &__k)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> const_iterator \fB_M_find_tr\fP (const _Kt &__k) const"
.br
.ti -1c
.RI "\fBpair\fP< _Base_ptr, _Base_ptr > \fB_M_get_insert_equal_pos\fP (const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "\fBpair\fP< _Base_ptr, _Base_ptr > \fB_M_get_insert_hint_equal_pos\fP (const_iterator __pos, const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "\fBpair\fP< _Base_ptr, _Base_ptr > \fB_M_get_insert_hint_unique_pos\fP (const_iterator __pos, const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "\fBpair\fP< _Base_ptr, _Base_ptr > \fB_M_get_insert_unique_pos\fP (const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "const _Node_allocator & \fB_M_get_Node_allocator\fP () const noexcept"
.br
.ti -1c
.RI "_Node_allocator & \fB_M_get_Node_allocator\fP () noexcept"
.br
.ti -1c
.RI "template<typename _Arg > iterator \fB_M_insert_equal\fP (_Arg &&__x)"
.br
.ti -1c
.RI "template<typename _Arg > iterator \fB_M_insert_equal_\fP (const_iterator __pos, _Arg &&__x)"
.br
.ti -1c
.RI "template<typename _Arg , typename _NodeGen > iterator \fB_M_insert_equal_\fP (const_iterator __pos, _Arg &&__x, _NodeGen &)"
.br
.ti -1c
.RI "template<typename _InputIterator > __enable_if_t< \fB__same_value_type\fP< _InputIterator >::value > \fB_M_insert_range_equal\fP (_InputIterator __first, _InputIterator __last)"
.br
.ti -1c
.RI "template<typename _InputIterator > __enable_if_t<!\fB__same_value_type\fP< _InputIterator >::value > \fB_M_insert_range_equal\fP (_InputIterator __first, _InputIterator __last)"
.br
.ti -1c
.RI "template<typename _InputIterator > __enable_if_t< \fB__same_value_type\fP< _InputIterator >::value > \fB_M_insert_range_unique\fP (_InputIterator __first, _InputIterator __last)"
.br
.ti -1c
.RI "template<typename _InputIterator > __enable_if_t<!\fB__same_value_type\fP< _InputIterator >::value > \fB_M_insert_range_unique\fP (_InputIterator __first, _InputIterator __last)"
.br
.ti -1c
.RI "template<typename _Arg > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > \fB_M_insert_unique\fP (_Arg &&__v)"
.br
.ti -1c
.RI "template<typename _Arg > \fBpair\fP< iterator, bool > \fB_M_insert_unique\fP (_Arg &&__x)"
.br
.ti -1c
.RI "template<typename _Arg > iterator \fB_M_insert_unique_\fP (const_iterator __pos, _Arg &&__x)"
.br
.ti -1c
.RI "template<typename _Arg , typename _NodeGen > iterator \fB_M_insert_unique_\fP (const_iterator __pos, _Arg &&__x, _NodeGen &)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> iterator \fB_M_lower_bound_tr\fP (const _Kt &__k)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> const_iterator \fB_M_lower_bound_tr\fP (const _Kt &__k) const"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> iterator \fB_M_upper_bound_tr\fP (const _Kt &__k)"
.br
.ti -1c
.RI "template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> const_iterator \fB_M_upper_bound_tr\fP (const _Kt &__k) const"
.br
.ti -1c
.RI "const_iterator \fBbegin\fP () const noexcept"
.br
.ti -1c
.RI "iterator \fBbegin\fP () noexcept"
.br
.ti -1c
.RI "void \fBclear\fP () noexcept"
.br
.ti -1c
.RI "size_type \fBcount\fP (const \fBkey_type\fP &__k) const"
.br
.ti -1c
.RI "_GLIBCXX_NODISCARD bool \fBempty\fP () const noexcept"
.br
.ti -1c
.RI "const_iterator \fBend\fP () const noexcept"
.br
.ti -1c
.RI "iterator \fBend\fP () noexcept"
.br
.ti -1c
.RI "\fBpair\fP< iterator, iterator > \fBequal_range\fP (const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "\fBpair\fP< const_iterator, const_iterator > \fBequal_range\fP (const \fBkey_type\fP &__k) const"
.br
.ti -1c
.RI "size_type \fBerase\fP (const \fBkey_type\fP &__x)"
.br
.ti -1c
.RI "void \fBerase\fP (const \fBkey_type\fP *__first, const \fBkey_type\fP *__last)"
.br
.ti -1c
.RI "_GLIBCXX_ABI_TAG_CXX11 iterator \fBerase\fP (const_iterator __first, const_iterator __last)"
.br
.ti -1c
.RI "_GLIBCXX_ABI_TAG_CXX11 iterator \fBerase\fP (const_iterator __position)"
.br
.ti -1c
.RI "_GLIBCXX_ABI_TAG_CXX11 iterator \fBerase\fP (iterator __position)"
.br
.ti -1c
.RI "iterator \fBfind\fP (const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "const_iterator \fBfind\fP (const \fBkey_type\fP &__k) const"
.br
.ti -1c
.RI "allocator_type \fBget_allocator\fP () const noexcept"
.br
.ti -1c
.RI "_Compare \fBkey_comp\fP () const"
.br
.ti -1c
.RI "iterator \fBlower_bound\fP (const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "const_iterator \fBlower_bound\fP (const \fBkey_type\fP &__k) const"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const noexcept"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBrbegin\fP () const noexcept"
.br
.ti -1c
.RI "\fBreverse_iterator\fP \fBrbegin\fP () noexcept"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBrend\fP () const noexcept"
.br
.ti -1c
.RI "\fBreverse_iterator\fP \fBrend\fP () noexcept"
.br
.ti -1c
.RI "size_type \fBsize\fP () const noexcept"
.br
.ti -1c
.RI "void \fBswap\fP (_Rb_tree &__t) noexcept(/*conditional */)"
.br
.ti -1c
.RI "iterator \fBupper_bound\fP (const \fBkey_type\fP &__k)"
.br
.ti -1c
.RI "const_iterator \fBupper_bound\fP (const \fBkey_type\fP &__k) const"
.br
.in -1c
.SS "Protected Types"

.in +1c
.ti -1c
.RI "typedef _Rb_tree_node_base * \fB_Base_ptr\fP"
.br
.ti -1c
.RI "typedef const _Rb_tree_node_base * \fB_Const_Base_ptr\fP"
.br
.ti -1c
.RI "typedef const _Rb_tree_node< _Val > * \fB_Const_Link_type\fP"
.br
.ti -1c
.RI "typedef _Rb_tree_node< _Val > * \fB_Link_type\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "_Const_Link_type \fB_M_begin\fP () const noexcept"
.br
.ti -1c
.RI "_Link_type \fB_M_begin\fP () noexcept"
.br
.ti -1c
.RI "template<typename _NodeGen > _Link_type \fB_M_clone_node\fP (_Const_Link_type __x, _NodeGen &__node_gen)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> void \fB_M_construct_node\fP (_Link_type __node, _Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> _Link_type \fB_M_create_node\fP (_Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "void \fB_M_destroy_node\fP (_Link_type __p) noexcept"
.br
.ti -1c
.RI "void \fB_M_drop_node\fP (_Link_type __p) noexcept"
.br
.ti -1c
.RI "_Const_Base_ptr \fB_M_end\fP () const noexcept"
.br
.ti -1c
.RI "_Base_ptr \fB_M_end\fP () noexcept"
.br
.ti -1c
.RI "_Link_type \fB_M_get_node\fP ()"
.br
.ti -1c
.RI "_Const_Base_ptr \fB_M_leftmost\fP () const noexcept"
.br
.ti -1c
.RI "_Base_ptr & \fB_M_leftmost\fP () noexcept"
.br
.ti -1c
.RI "void \fB_M_put_node\fP (_Link_type __p) noexcept"
.br
.ti -1c
.RI "_Const_Base_ptr \fB_M_rightmost\fP () const noexcept"
.br
.ti -1c
.RI "_Base_ptr & \fB_M_rightmost\fP () noexcept"
.br
.ti -1c
.RI "_Const_Base_ptr \fB_M_root\fP () const noexcept"
.br
.ti -1c
.RI "_Base_ptr & \fB_M_root\fP () noexcept"
.br
.in -1c
.SS "Static Protected Member Functions"

.in +1c
.ti -1c
.RI "static const _Key & \fB_S_key\fP (_Const_Base_ptr __x)"
.br
.ti -1c
.RI "static const _Key & \fB_S_key\fP (_Const_Link_type __x)"
.br
.ti -1c
.RI "static _Link_type \fB_S_left\fP (_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Const_Link_type \fB_S_left\fP (_Const_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Base_ptr \fB_S_maximum\fP (_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Const_Base_ptr \fB_S_maximum\fP (_Const_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Base_ptr \fB_S_minimum\fP (_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Const_Base_ptr \fB_S_minimum\fP (_Const_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Link_type \fB_S_right\fP (_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static _Const_Link_type \fB_S_right\fP (_Const_Base_ptr __x) noexcept"
.br
.ti -1c
.RI "static const_reference \fB_S_value\fP (_Const_Base_ptr __x)"
.br
.ti -1c
.RI "static const_reference \fB_S_value\fP (_Const_Link_type __x)"
.br
.in -1c
.SS "Protected Attributes"

.in +1c
.ti -1c
.RI "_Rb_tree_impl< _Compare > \fB_M_impl\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
.br
struct __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >"This is an SGI extension\&.
.PP
\fBTodo\fP
.RS 4
\\nNeeds documentation! See http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html 
.RE
.PP

.PP
Definition at line \fB80\fP of file \fBrb_tree\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Iter > using std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__same_value_type =  is_same<value_type, typename iterator_traits<_Iter>::value_type>\fC [inherited]\fP"

.PP
Definition at line \fB1109\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc  = allocator<_Value>> typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> \fB__gnu_cxx::rb_tree\fP< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Base"

.PP
Definition at line \fB83\fP of file \fBrb_tree\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef _Rb_tree_node_base* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB444\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef const _Rb_tree_node_base* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Base_ptr\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB445\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef const _Rb_tree_node<_Val>* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB447\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef _Rb_tree_node<_Val>* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Link_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB446\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc  = allocator<_Value>> typedef _Base::allocator_type \fB__gnu_cxx::rb_tree\fP< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::allocator_type"

.PP
Definition at line \fB84\fP of file \fBrb_tree\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef _Rb_tree_const_iterator<value_type> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator\fC [inherited]\fP"

.PP
Definition at line \fB835\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef const value_type* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_pointer\fC [inherited]\fP"

.PP
Definition at line \fB558\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef const value_type& std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reference\fC [inherited]\fP"

.PP
Definition at line \fB560\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef \fBstd::reverse_iterator\fP<const_iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reverse_iterator\fC [inherited]\fP"

.PP
Definition at line \fB838\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef ptrdiff_t std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::difference_type\fC [inherited]\fP"

.PP
Definition at line \fB562\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef _Rb_tree_iterator<value_type> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator\fC [inherited]\fP"

.PP
Definition at line \fB834\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef _Key std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::key_type\fC [inherited]\fP"

.PP
Definition at line \fB555\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef value_type* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::pointer\fC [inherited]\fP"

.PP
Definition at line \fB557\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef value_type& std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reference\fC [inherited]\fP"

.PP
Definition at line \fB559\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef \fBstd::reverse_iterator\fP<iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reverse_iterator\fC [inherited]\fP"

.PP
Definition at line \fB837\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef size_t std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type\fC [inherited]\fP"

.PP
Definition at line \fB561\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> typedef _Val std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::value_type\fC [inherited]\fP"

.PP
Definition at line \fB556\fP of file \fBstl_tree\&.h\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc  = allocator<_Value>> \fB__gnu_cxx::rb_tree\fP< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::rb_tree (const _Compare & __comp = \fC_Compare()\fP, const allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Definition at line \fB86\fP of file \fBrb_tree\fP\&.
.SS "template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc  = allocator<_Value>> \fB__gnu_cxx::rb_tree\fP< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::~\fBrb_tree\fP ()\fC [inline]\fP"

.PP
Definition at line \fB90\fP of file \fBrb_tree\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > bool std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify () const\fC [inherited]\fP"

.PP
Definition at line \fB2599\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename _Iterator > void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_assign_equal (_Iterator __first, _Iterator __last)\fC [inherited]\fP"

.PP
Definition at line \fB1749\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename _Iterator > void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_assign_unique (_Iterator __first, _Iterator __last)\fC [inherited]\fP"

.PP
Definition at line \fB1736\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB753\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin ()\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB749\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _NodeGen > _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_clone_node (_Const_Link_type __x, \fB_NodeGen\fP & __node_gen)\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB656\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename\&.\&.\&. _Args> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_construct_node (_Link_type __node, \fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB609\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_count_tr (\fBconst\fP \fB_Kt\fP & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1331\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename\&.\&.\&. _Args> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_create_node (\fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB628\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_destroy_node (_Link_type __p)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB637\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_drop_node (_Link_type __p)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB648\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename\&.\&.\&. _Args> _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_equal (\fB_Args\fP &&\&.\&.\&. __args)\fC [inherited]\fP"

.PP
Definition at line \fB2436\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename\&.\&.\&. _Args> _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_hint_equal (const_iterator __pos, \fB_Args\fP &&\&.\&.\&. __args)\fC [inherited]\fP"

.PP
Definition at line \fB2483\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename\&.\&.\&. _Args> _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_hint_unique (const_iterator __pos, \fB_Args\fP &&\&.\&.\&. __args)\fC [inherited]\fP"

.PP
Definition at line \fB2457\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename\&.\&.\&. _Args> \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_unique (\fB_Args\fP &&\&.\&.\&. __args)\fC [inherited]\fP"

.PP
Definition at line \fB2410\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB764\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end ()\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB760\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> \fBpair\fP< iterator, iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_equal_range_tr (\fBconst\fP \fB_Kt\fP & __k)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1394\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> \fBpair\fP< const_iterator, const_iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_equal_range_tr (\fBconst\fP \fB_Kt\fP & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1404\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_find_tr (\fBconst\fP \fB_Kt\fP & __k)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1311\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_find_tr (\fBconst\fP \fB_Kt\fP & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1320\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_equal_pos (\fBconst\fP key_type & __k)\fC [inherited]\fP"

.PP
Definition at line \fB2122\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_hint_equal_pos (const_iterator __pos, \fBconst\fP key_type & __k)\fC [inherited]\fP"

.PP
Definition at line \fB2278\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_hint_unique_pos (const_iterator __pos, \fBconst\fP key_type & __k)\fC [inherited]\fP"

.PP
Definition at line \fB2192\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_unique_pos (\fBconst\fP key_type & __k)\fC [inherited]\fP"

.PP
Definition at line \fB2090\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_node ()\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB579\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> const _Node_allocator & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_Node_allocator () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB570\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Node_allocator & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_Node_allocator ()\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB566\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename _Arg > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_equal (_Arg && __x)\fC [inherited]\fP"

.PP
Definition at line \fB2172\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Arg > iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_equal_ (const_iterator __pos, _Arg && __x)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1086\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename _Arg , typename _NodeGen > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_equal_ (const_iterator __pos, _Arg && __x, \fB_NodeGen\fP & __node_gen)\fC [inherited]\fP"

.PP
Definition at line \fB2335\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _InputIterator > __enable_if_t< \fB__same_value_type\fP< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_equal (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1131\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _InputIterator > __enable_if_t<!\fB__same_value_type\fP< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_equal (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1140\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _InputIterator > __enable_if_t< \fB__same_value_type\fP< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_unique (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1114\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _InputIterator > __enable_if_t<!\fB__same_value_type\fP< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_unique (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1123\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Arg > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_unique (_Arg && __v)\fC [inherited]\fP"

.PP
Definition at line \fB2144\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Arg > iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_unique_ (const_iterator __pos, _Arg && __x)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1074\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > template<typename _Arg , typename _NodeGen > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_unique_ (const_iterator __pos, _Arg && __x, \fB_NodeGen\fP & __node_gen)\fC [inherited]\fP"

.PP
Definition at line \fB2253\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB737\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Base_ptr & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost ()\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB733\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_lower_bound_tr (\fBconst\fP \fB_Kt\fP & __k)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1340\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_lower_bound_tr (\fBconst\fP \fB_Kt\fP & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1349\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_put_node (_Link_type __p)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB583\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB745\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Base_ptr & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost ()\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB741\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB729\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Base_ptr & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root ()\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB725\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_upper_bound_tr (\fBconst\fP \fB_Kt\fP & __k)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1367\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> template<typename _Kt , typename _Req  = __has_is_transparent_t<_Compare, _Kt>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_upper_bound_tr (\fBconst\fP \fB_Kt\fP & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1376\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static const _Key & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key (_Const_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB814\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static const _Key & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key (_Const_Link_type __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB772\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left (_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB794\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left (_Const_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB798\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum (_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB826\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum (_Const_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB830\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum (_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB818\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum (_Const_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB822\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right (_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB802\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right (_Const_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB806\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static const_reference std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value (_Const_Base_ptr __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB810\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> static const_reference std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value (_Const_Link_type __x)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB768\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1015\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin ()\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1011\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear ()\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1269\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::count (\fBconst\fP key_type & __k) const\fC [inherited]\fP"

.PP
Definition at line \fB2584\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _GLIBCXX_NODISCARD bool std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::empty () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1043\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1023\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end ()\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1019\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::equal_range (\fBconst\fP key_type & __k)\fC [inherited]\fP"

.PP
Definition at line \fB1995\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > \fBpair\fP< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::equal_range (\fBconst\fP key_type & __k) const\fC [inherited]\fP"

.PP
Definition at line \fB2027\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (\fBconst\fP key_type & __x)\fC [inherited]\fP"

.PP
Definition at line \fB2536\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (\fBconst\fP key_type * __first, \fBconst\fP key_type * __last)\fC [inherited]\fP"

.PP
Definition at line \fB2548\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _GLIBCXX_ABI_TAG_CXX11 iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (const_iterator __first, const_iterator __last)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1251\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _GLIBCXX_ABI_TAG_CXX11 iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (const_iterator __position)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1208\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _GLIBCXX_ABI_TAG_CXX11 iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (iterator __position)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1220\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find (\fBconst\fP key_type & __k)\fC [inherited]\fP"

.PP
Definition at line \fB2559\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find (\fBconst\fP key_type & __k) const\fC [inherited]\fP"

.PP
Definition at line \fB2572\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> allocator_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::get_allocator () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB574\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Compare std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::key_comp () const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1007\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::lower_bound (\fBconst\fP key_type & __k)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1286\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::lower_bound (\fBconst\fP key_type & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1290\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::max_size () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1051\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> \fBconst_reverse_iterator\fP std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1031\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> \fBreverse_iterator\fP std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin ()\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1027\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> \fBconst_reverse_iterator\fP std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1039\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> \fBreverse_iterator\fP std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend ()\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1035\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size () const\fC [inline]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1047\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc > void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap (_Rb_tree< \fB_Key\fP, _Val, \fB_KeyOfValue\fP, _Compare, _Alloc > & __t)\fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB2056\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::upper_bound (\fBconst\fP key_type & __k)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1294\fP of file \fBstl_tree\&.h\fP\&.
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::upper_bound (\fBconst\fP key_type & __k) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1298\fP of file \fBstl_tree\&.h\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc  = allocator<_Val>> _Rb_tree_impl<_Compare> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_impl\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB721\fP of file \fBstl_tree\&.h\fP\&.

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