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

#include <stl_tree.h>

List of all members.

Public Types
typedef _Key	key_type
typedef _Val	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 const _Rb_tree_node *	_Const_Link_type
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef _Alloc	allocator_type
typedef _Rb_tree_iterator< value_type >	iterator
typedef _Rb_tree_const_iterator< value_type >	const_iterator
typedef std::reverse_iterator< iterator >	reverse_iterator
typedef std::reverse_iterator< const_iterator >	const_reverse_iterator
Public Member Functions
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, _Val, _KeyOfValue, _Compare, _Alloc > &__x)
	~_Rb_tree ()
_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &	operator= (const _Rb_tree< _Key, _Val, _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, _Val, _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<typename _InputIterator> void	insert_unique (_InputIterator __first, _InputIterator __last)
template<typename _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 const _Rb_tree_node_base *	_Const_Base_ptr
typedef _Rb_tree_node< _Val >	_Rb_tree_node
Protected Member Functions
_Rb_tree_node *	_M_get_node ()
void	_M_put_node (_Rb_tree_node *__p)
_Link_type	_M_create_node (const value_type &__x)
_Link_type	_M_clone_node (_Const_Link_type __x)
void	destroy_node (_Link_type __p)
_Base_ptr &	_M_root ()
_Const_Base_ptr	_M_root () const
_Base_ptr &	_M_leftmost ()
_Const_Base_ptr	_M_leftmost () const
_Base_ptr &	_M_rightmost ()
_Const_Base_ptr	_M_rightmost () const
_Link_type	_M_begin ()
_Const_Link_type	_M_begin () const
_Link_type	_M_end ()
_Const_Link_type	_M_end () const
Static Protected Member Functions
const_reference	_S_value (_Const_Link_type __x)
const _Key &	_S_key (_Const_Link_type __x)
_Link_type	_S_left (_Base_ptr __x)
_Const_Link_type	_S_left (_Const_Base_ptr __x)
_Link_type	_S_right (_Base_ptr __x)
_Const_Link_type	_S_right (_Const_Base_ptr __x)
const_reference	_S_value (_Const_Base_ptr __x)
const _Key &	_S_key (_Const_Base_ptr __x)
_Base_ptr	_S_minimum (_Base_ptr __x)
_Const_Base_ptr	_S_minimum (_Const_Base_ptr __x)
_Base_ptr	_S_maximum (_Base_ptr __x)
_Const_Base_ptr	_S_maximum (_Const_Base_ptr __x)
Protected Attributes
_Rb_tree_impl< _Compare >	_M_impl
Private Types
typedef _Alloc::template rebind< _Rb_tree_node< _Val > >::other	_Node_allocator
Private Member Functions
iterator	_M_insert (_Base_ptr __x, _Base_ptr __y, const value_type &__v)
_Link_type	_M_copy (_Const_Link_type __x, _Link_type __p)
void	_M_erase (_Link_type __x)

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

---

Member Typedef Documentation

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 [protected]

Definition at line 332 of file stl_tree.h.

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 [protected]

Definition at line 333 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> typedef const _Rb_tree_node* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type

Definition at line 344 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_clone_node(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> typedef _Rb_tree_node* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Link_type

Definition at line 343 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> typedef _Alloc::template rebind<_Rb_tree_node<_Val> >::other std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Node_allocator [private]

Definition at line 329 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, true >::_Rb_tree_impl(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_Rb_tree_impl().

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 >::_Rb_tree_node [protected]

Definition at line 334 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_put_node().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> typedef _Alloc std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::allocator_type

Definition at line 347 of file stl_tree.h.

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

Definition at line 526 of file stl_tree.h.

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

Definition at line 340 of file stl_tree.h.

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

Definition at line 342 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> typedef std::reverse_iterator<const_iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reverse_iterator

Definition at line 529 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend().

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

Definition at line 346 of file stl_tree.h.

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

Definition at line 525 of file stl_tree.h.

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

Definition at line 337 of file stl_tree.h.

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

Definition at line 339 of file stl_tree.h.

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

Definition at line 341 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> typedef std::reverse_iterator<iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reverse_iterator

Definition at line 528 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend().

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

Definition at line 345 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::max_size().

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

Definition at line 338 of file stl_tree.h.

---

Constructor & Destructor Documentation

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree (   )  [inline]

Definition at line 543 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree (  const _Compare &  __comp  )  [inline]

Definition at line 546 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree (  const _Compare &  __comp, const allocator_type &  __a )  [inline]

Definition at line 550 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree (  const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &  __x  )  [inline]

Definition at line 554 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_impl, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::~_Rb_tree (   )  [inline]

Definition at line 566 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_erase().

---

Member Function Documentation

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify (   )  const

Definition at line 1246 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_key_compare, std::_Rb_tree_node_base::_M_left, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count, std::_Rb_tree_node_base::_M_right, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root(), std::_Rb_tree_black_count(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left(), std::_S_red, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end().

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 [inline, protected]

Definition at line 465 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_parent.

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 (   )  [inline, protected]

Definition at line 461 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_parent. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::~_Rb_tree().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_clone_node (  _Const_Link_type  __x  )  [inline, protected]

Definition at line 377 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type, and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_create_node(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy().

template<typename _Key, typename _Val, typename _KoV, typename _Compare, typename _Alloc> _Rb_tree< _Key, _Val, _KoV, _Compare, _Alloc >::_Link_type std::_Rb_tree< _Key, _Val, _KoV, _Compare, _Alloc >::_M_copy (  _Const_Link_type  __x, _Link_type  __p )  [private]

Definition at line 1026 of file stl_tree.h. References __throw_exception_again, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_clone_node(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_erase(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_create_node (  const value_type &  __x  )  [inline, protected]

Definition at line 363 of file stl_tree.h. References __throw_exception_again, std::_Construct(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_node(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_put_node(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_clone_node().

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_end (   )  const [inline, protected]

Definition at line 473 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end (   )  [inline, protected]

Definition at line 469 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

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

Definition at line 1061 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::destroy_node(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::~_Rb_tree().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Rb_tree_node* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_node (   )  [inline, protected]

Definition at line 355 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_create_node().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert (  _Base_ptr  __x, _Base_ptr  __y, const value_type &  __v )  [private]

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 [inline, protected]

Definition at line 449 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_left.

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 (   )  [inline, protected]

Definition at line 445 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_left. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

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 (  _Rb_tree_node *  __p  )  [inline, protected]

Definition at line 359 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_node. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_create_node(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::destroy_node().

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 [inline, protected]

Definition at line 457 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_right.

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 (   )  [inline, protected]

Definition at line 453 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_right. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

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 [inline, protected]

Definition at line 441 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_parent.

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 (   )  [inline, protected]

Definition at line 437 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_parent. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const _Key& std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key (  _Const_Base_ptr  __x  )  [inline, static, protected]

Definition at line 505 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const _Key& std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key (  _Const_Link_type  __x  )  [inline, static, protected]

Definition at line 481 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type, and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left (  _Const_Base_ptr  __x  )  [inline, static, protected]

Definition at line 489 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left (  _Base_ptr  __x  )  [inline, static, protected]

Definition at line 485 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_erase().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum (  _Const_Base_ptr  __x  )  [inline, static, protected]

Definition at line 521 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum (  _Base_ptr  __x  )  [inline, static, protected]

Definition at line 517 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum (  _Const_Base_ptr  __x  )  [inline, static, protected]

Definition at line 513 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum (  _Base_ptr  __x  )  [inline, static, protected]

Definition at line 509 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right (  _Const_Base_ptr  __x  )  [inline, static, protected]

Definition at line 497 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right (  _Base_ptr  __x  )  [inline, static, protected]

Definition at line 493 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_erase().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const_reference std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value (  _Const_Base_ptr  __x  )  [inline, static, protected]

Definition at line 501 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const_reference std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value (  _Const_Link_type  __x  )  [inline, static, protected]

Definition at line 477 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key().

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 [inline]

Definition at line 582 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_left.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin (   )  [inline]

Definition at line 578 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header, and std::_Rb_tree_node_base::_M_left. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase(), std::operator==(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear (   )  [inline]

Definition at line 658 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_erase(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::count (  const key_type &  __x  )  const

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::destroy_node (  _Link_type  __p  )  [inline, protected]

Definition at line 387 of file stl_tree.h. References std::_Destroy(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_put_node(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_erase(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> bool std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::empty (   )  const [inline]

Definition at line 610 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count.

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 [inline]

Definition at line 590 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end (   )  [inline]

Definition at line 586 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_header. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase(), std::operator==(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> pair<const_iterator, const_iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::equal_range (  const key_type &  __x  )  const

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> pair<iterator,iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::equal_range (  const key_type &  __x  )

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (  const key_type *  __first, const key_type *  __last )

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (  iterator  __first, iterator  __last )

Definition at line 1077 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase (  const key_type &  __x  )

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

Definition at line 1002 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count, std::_Rb_tree_rebalance_for_erase(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::destroy_node(). Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find (  const key_type &  __x  )  const

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find (  const key_type &  __x  )

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 [inline]

Definition at line 350 of file stl_tree.h.

template<typename _Key, typename _Val, typename _KoV, typename _Cmp, typename _Alloc> template<class _II> void std::_Rb_tree< _Key, _Val, _KoV, _Cmp, _Alloc >::insert_equal (  _InputIterator  __first, _InputIterator  __last )

Definition at line 982 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_equal().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_equal (  iterator  __position, const value_type &  __x )

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_equal (  const value_type &  __x  )

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_equal().

template<typename _Key, typename _Val, typename _KoV, typename _Cmp, typename _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. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_unique().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_unique (  iterator  __position, const value_type &  __x )

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> pair<iterator,bool> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_unique (  const value_type &  __x  )

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_unique().

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 [inline]

Definition at line 574 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_key_compare.

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 (  const key_type &  __x  )  const

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::lower_bound (  const key_type &  __x  )

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 [inline]

Definition at line 618 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type.

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

Definition at line 759 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_copy(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_impl, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_key_compare, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const_reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin (   )  const [inline]

Definition at line 598 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reverse_iterator, and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin (   )  [inline]

Definition at line 594 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reverse_iterator.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> const_reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend (   )  const [inline]

Definition at line 606 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reverse_iterator.

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend (   )  [inline]

Definition at line 602 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reverse_iterator.

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 [inline]

Definition at line 614 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count. Referenced by std::operator==().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap (  _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &  __t  )

Definition at line 817 of file stl_tree.h. References std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_impl, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_key_compare, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_M_node_count, std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root(), and std::swap(). Referenced by std::swap().

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 (  const key_type &  __x  )  const

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>> iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::upper_bound (  const key_type &  __x  )

---

Member Data Documentation

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 [protected]

Definition at line 433 of file stl_tree.h. Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

---

The documentation for this class was generated from the following file:

• stl_tree.h

---