Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members

std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > Class Template Reference

#include <stl_tree.h>

Inheritance diagram for std::_Rb_tree:

[legend]Collaboration diagram for std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >:

[legend]List of all members.

Public Types
typedef _Key	key_type
typedef _Value	value_type
typedef value_type *	pointer
typedef const value_type *	const_pointer
typedef value_type &	reference
typedef const value_type &	const_reference
typedef _Rb_tree_node *	_Link_type
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef _Base::allocator_type	allocator_type
typedef _Rb_tree_iterator< value_type, reference, pointer >	iterator
typedef _Rb_tree_iterator< value_type, const_reference, const_pointer >	const_iterator
typedef reverse_iterator< const_iterator >	const_reverse_iterator
typedef reverse_iterator< iterator >	reverse_iterator
Public Methods
allocator_type	get_allocator () const
	_Rb_tree ()
	_Rb_tree (const _Compare &__comp)
	_Rb_tree (const _Compare &__comp, const allocator_type &__a)
	_Rb_tree (const _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > &__x)
	~_Rb_tree ()
_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > &	operator= (const _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > &__x)
_Compare	key_comp () const
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
reverse_iterator	rbegin ()
const_reverse_iterator	rbegin () const
reverse_iterator	rend ()
const_reverse_iterator	rend () const
bool	empty () const
size_type	size () const
size_type	max_size () const
void	swap (_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > &__t)
pair< iterator, bool >	insert_unique (const value_type &__x)
iterator	insert_equal (const value_type &__x)
iterator	insert_unique (iterator __position, const value_type &__x)
iterator	insert_equal (iterator __position, const value_type &__x)
template<class _InputIterator> void	insert_unique (_InputIterator __first, _InputIterator __last)
template<class _InputIterator> void	insert_equal (_InputIterator __first, _InputIterator __last)
void	erase (iterator __position)
size_type	erase (const key_type &__x)
void	erase (iterator __first, iterator __last)
void	erase (const key_type __first, const key_type __last)
void	clear ()
iterator	find (const key_type &__x)
const_iterator	find (const key_type &__x) const
size_type	count (const key_type &__x) const
iterator	lower_bound (const key_type &__x)
const_iterator	lower_bound (const key_type &__x) const
iterator	upper_bound (const key_type &__x)
const_iterator	upper_bound (const key_type &__x) const
pair< iterator, iterator >	equal_range (const key_type &__x)
pair< const_iterator, const_iterator >	equal_range (const key_type &__x) const
bool	__rb_verify () const
Protected Types
typedef _Rb_tree_node_base *	_Base_ptr
typedef _Rb_tree_node< _Value >	_Rb_tree_node
typedef _Rb_tree_Color_type	_Color_type
Protected Methods
_Link_type	_M_create_node (const value_type &__x)
_Link_type	_M_clone_node (_Link_type __x)
void	destroy_node (_Link_type __p)
_Link_type &	_M_root () const
_Link_type &	_M_leftmost () const
_Link_type &	_M_rightmost () const
Static Protected Methods
_Link_type &	_S_left (_Link_type __x)
_Link_type &	_S_right (_Link_type __x)
_Link_type &	_S_parent (_Link_type __x)
reference	_S_value (_Link_type __x)
const _Key &	_S_key (_Link_type __x)
_Color_type &	_S_color (_Link_type __x)
_Link_type &	_S_left (_Base_ptr __x)
_Link_type &	_S_right (_Base_ptr __x)
_Link_type &	_S_parent (_Base_ptr __x)
reference	_S_value (_Base_ptr __x)
const _Key &	_S_key (_Base_ptr __x)
_Color_type &	_S_color (_Base_ptr __x)
_Link_type	_S_minimum (_Link_type __x)
_Link_type	_S_maximum (_Link_type __x)
Protected Attributes
size_type	_M_node_count
_Compare	_M_key_compare
Private Types
typedef _Rb_tree_base< _Value, _Alloc >	_Base
Private Methods
iterator	_M_insert (_Base_ptr __x, _Base_ptr __y, const value_type &__v)
_Link_type	_M_copy (_Link_type __x, _Link_type __p)
void	_M_erase (_Link_type __x)
void	_M_empty_initialize ()

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
class std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >

Member Typedef Documentation

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_base<_Value, _Alloc> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Base [private]

Reimplemented from std::_Rb_tree_base< _Value, _Alloc >.
Reimplemented in std::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >.
Definition at line 529 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_node_base* std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Base_ptr [protected]

Definition at line 531 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_Color_type std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Color_type [protected]

Definition at line 533 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_S_color().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_node* std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Link_type

Definition at line 541 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_S_color(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_S_key().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_node<_Value> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_node [protected]

Definition at line 532 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Base::allocator_type std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::allocator_type

Reimplemented from std::_Rb_tree_base< _Value, _Alloc >.
Reimplemented in std::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >.
Definition at line 545 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::get_allocator().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_iterator<value_type, const_reference, const_pointer> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::const_iterator

Definition at line 626 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef const value_type* std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::const_pointer

Definition at line 538 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef const value_type& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::const_reference

Definition at line 540 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef reverse_iterator<const_iterator> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::const_reverse_iterator

Definition at line 628 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::rbegin(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::rend().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef ptrdiff_t std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::difference_type

Definition at line 543 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Rb_tree_iterator<value_type, reference, pointer> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::iterator

Definition at line 624 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Key std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::key_type

Definition at line 535 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef value_type* std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::pointer

Definition at line 537 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef value_type& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::reference

Definition at line 539 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_S_value().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef reverse_iterator<iterator> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::reverse_iterator

Definition at line 629 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::rbegin(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::rend().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef size_t std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::size_type

Definition at line 542 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::max_size(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::size().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

typedef _Value std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::value_type

Definition at line 536 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_M_create_node().

Constructor & Destructor Documentation

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Rb_tree ( ) [inline]

Definition at line 638 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Rb_tree ( const _Compare & __comp ) [inline]

Definition at line 642 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Rb_tree ( const _Compare & __comp,

const allocator_type & __a

) [inline]

Definition at line 646 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Rb_tree ( const _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > & __x ) [inline]

Definition at line 650 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::~_Rb_tree ( ) [inline]

Definition at line 664 of file stl_tree.h.

Member Function Documentation

template<class _Key, class _Val, class _KoV, class _Compare, class _Alloc>

_Rb_tree< _Key, _Val, _KoV, _Compare, _Alloc >::_Link_type std::_Rb_tree< _Key, _Val, _KoV, _Compare, _Alloc >::_M_copy ( _Link_type __x,

_Link_type __p

) [private]

Definition at line 1027 of file stl_tree.h.
References __STL_UNWIND.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Link_type std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_create_node ( const value_type & __x ) [inline, protected]

Definition at line 555 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_M_clone_node().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_empty_initialize ( ) [inline, private]

Definition at line 669 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_erase ( _Link_type __x ) [private]

Definition at line 1057 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::clear().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Link_type& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_leftmost ( ) const [inline, protected]

Definition at line 586 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_M_empty_initialize(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::begin(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::clear().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Link_type& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_rightmost ( ) const [inline, protected]

Definition at line 588 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_M_empty_initialize(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::clear().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Link_type& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_root ( ) const [inline, protected]

Definition at line 584 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_M_empty_initialize(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree(), std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::clear(), and std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::operator=().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Color_type& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_color ( _Link_type __x ) [inline, static, protected]

Definition at line 601 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_M_empty_initialize(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

const _Key& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_key ( _Base_ptr __x ) [inline, static, protected]

Definition at line 612 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

const _Key& std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_key ( _Link_type __x ) [inline, static, protected]

Definition at line 599 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Link_type std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_maximum ( _Link_type __x ) [inline, static, protected]

Definition at line 620 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

_Link_type std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_minimum ( _Link_type __x ) [inline, static, protected]

Definition at line 617 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

reference std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_value ( _Base_ptr __x ) [inline, static, protected]

Definition at line 610 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

reference std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_S_value ( _Link_type __x ) [inline, static, protected]

Definition at line 597 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_S_key().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

const_iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::begin ( ) const [inline]

Definition at line 681 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::begin ( ) [inline]

Definition at line 680 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::operator==(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::rend().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::clear ( ) [inline]

Definition at line 719 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::~_Rb_tree().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::destroy_node ( _Link_type __p ) [inline, protected]

Definition at line 574 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

bool std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::empty ( ) const [inline]

Definition at line 692 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

const_iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::end ( ) const [inline]

Definition at line 683 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::end ( ) [inline]

Definition at line 682 of file stl_tree.h.
Referenced by std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::operator==(), and std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::rbegin().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

pair<const_iterator, const_iterator> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::equal_range ( const key_type & __x ) const

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

pair<iterator,iterator> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::equal_range ( const key_type & __x )

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::erase ( iterator __first,

iterator __last

)

Definition at line 1071 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::erase ( iterator __position ) [inline]

Definition at line 1001 of file stl_tree.h.
References std::_Rb_tree_rebalance_for_erase().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

allocator_type std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::get_allocator ( ) const [inline]

Reimplemented from std::_Rb_tree_alloc_base< _Value, _Alloc, _Alloc_traits< _Value, _Alloc >::_S_instanceless >.
Definition at line 546 of file stl_tree.h.
Referenced by std::_Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >::_Rb_tree().

template<class _Key, class _Val, class _KoV, class _Cmp, class _Alloc>

template<class _II>

void std::_Rb_tree< _Key, _Val, _KoV, _Cmp, _Alloc >::insert_equal ( _InputIterator __first,

_InputIterator __last

)

Definition at line 984 of file stl_tree.h.

template<class _Key, class _Val, class _KoV, class _Cmp, class _Alloc>

template<class _II>

void std::_Rb_tree< _Key, _Val, _KoV, _Cmp, _Alloc >::insert_unique ( _InputIterator __first,

_InputIterator __last

)

Definition at line 993 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

pair<iterator,bool> std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::insert_unique ( const value_type & __x )

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc>

_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > & std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::operator= ( const _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > & __x )

Definition at line 813 of file stl_tree.h.
References std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_key_compare, std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_node_count, and std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_root().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

const_reverse_iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::rbegin ( ) const [inline]

Definition at line 685 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

reverse_iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::rbegin ( ) [inline]

Definition at line 684 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

const_reverse_iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::rend ( ) const [inline]

Definition at line 689 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

reverse_iterator std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::rend ( ) [inline]

Definition at line 688 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>

void std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::swap ( _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > & __t ) [inline]

Definition at line 696 of file stl_tree.h.
Referenced by std::swap().