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

std::_Rb_tree Class Template Reference

#include <stl_tree.h>

Inheritance diagram for std::_Rb_tree:

Inheritance graph
[legend]
Collaboration diagram for std::_Rb_tree:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Key key_type
typedef _Value value_type
typedef value_typepointer
typedef const value_typeconst_pointer
typedef value_typereference
typedef const value_typeconst_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_iteratorconst_reverse_iterator
typedef reverse_iterator<iteratorreverse_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,iteratorequal_range (const key_type &__x)
pair<const_iterator, const_iteratorequal_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

Protected Attributes

size_type _M_node_count
_Compare _M_key_compare

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)

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


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.

Reimplemented in std::rb_tree.

Definition at line 500 of file stl_tree.h.

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 502 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 504 of file stl_tree.h.

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 512 of file stl_tree.h.

Referenced by _S_color(), and _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 503 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.

Reimplemented in std::rb_tree.

Definition at line 516 of file stl_tree.h.

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 597 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_pointer
 

Definition at line 509 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 511 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 599 of file stl_tree.h.

Referenced by rbegin(), and 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 514 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 595 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 506 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 508 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 510 of file stl_tree.h.

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 600 of file stl_tree.h.

Referenced by rbegin(), and 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 513 of file stl_tree.h.

Referenced by max_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 507 of file stl_tree.h.


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<_Key, _Value, _KeyOfValue, _Compare, _Alloc> ( ) [inline]
 

Definition at line 609 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<_Key, _Value, _KeyOfValue, _Compare, _Alloc> ( const _Compare & __comp ) [inline]
 

Definition at line 613 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<_Key, _Value, _KeyOfValue, _Compare, _Alloc> ( const _Compare & __comp,
const allocator_type & __a ) [inline]
 

Definition at line 617 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<_Key, _Value, _KeyOfValue, _Compare, _Alloc> ( const _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > & __x ) [inline]
 

Definition at line 621 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<_Key, _Value, _KeyOfValue, _Compare, _Alloc> ( ) [inline]
 

Definition at line 635 of file stl_tree.h.


Member Function Documentation

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

Definition at line 536 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
_Link_type std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::_M_copy ( _Link_type __x,
_Link_type __p ) [private]
 

Referenced by _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 526 of file stl_tree.h.

Referenced by _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 640 of file stl_tree.h.

Referenced by _Rb_tree().

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

Referenced by clear().

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

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 557 of file stl_tree.h.

Referenced by _M_empty_initialize(), _Rb_tree(), begin(), and 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 559 of file stl_tree.h.

Referenced by _M_empty_initialize(), _Rb_tree(), and 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 555 of file stl_tree.h.

Referenced by _M_empty_initialize(), _Rb_tree(), and clear().

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

Definition at line 585 of file stl_tree.h.

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 572 of file stl_tree.h.

Referenced by _M_empty_initialize(), and _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 583 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 570 of file stl_tree.h.

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

Definition at line 575 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
_Link_type& std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::_S_left ( _Link_type __x ) [inline, static, protected]
 

Definition at line 562 of file stl_tree.h.

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 591 of file stl_tree.h.

Referenced by _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 588 of file stl_tree.h.

Referenced by _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_parent ( _Base_ptr __x ) [inline, static, protected]
 

Definition at line 579 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
_Link_type& std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::_S_parent ( _Link_type __x ) [inline, static, protected]
 

Definition at line 566 of file stl_tree.h.

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

Definition at line 577 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
_Link_type& std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::_S_right ( _Link_type __x ) [inline, static, protected]
 

Definition at line 564 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 ( _Base_ptr __x ) [inline, static, protected]
 

Definition at line 581 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 568 of file stl_tree.h.

Referenced by _S_key().

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
bool std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::__rb_verify ( ) const
 

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 652 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 651 of file stl_tree.h.

Referenced by 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 690 of file stl_tree.h.

Referenced by ~_Rb_tree().

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

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 545 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 663 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 654 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 653 of file stl_tree.h.

Referenced by 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 = allocator<_Value>>
void std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::erase ( const key_type * __first,
const key_type * __last )
 

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
void std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::erase ( iterator __first,
iterator __last )
 

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
size_type std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::erase ( 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 __position ) [inline]
 

Definition at line 972 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>::find ( const key_type & __x ) const
 

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

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.

Definition at line 517 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
template<class _InputIterator>
void std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::insert_equal ( _InputIterator __first,
_InputIterator __last )
 

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

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

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
template<class _InputIterator>
void std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::insert_unique ( _InputIterator __first,
_InputIterator __last )
 

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

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 = allocator<_Value>>
_Compare std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::key_comp ( ) const [inline]
 

Definition at line 650 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>::lower_bound ( const key_type & __x ) const
 

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

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
size_type std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::max_size ( ) const [inline]
 

Definition at line 665 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
_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 )
 

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 656 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 655 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 660 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 659 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
size_type std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::size ( ) const [inline]
 

Definition at line 664 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 667 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>::upper_bound ( const key_type & __x ) const
 

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


Member Data Documentation

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
_Compare std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::_M_key_compare [protected]
 

Definition at line 553 of file stl_tree.h.

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
size_type std::_Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>::_M_node_count [protected]
 

Definition at line 552 of file stl_tree.h.


The documentation for this class was generated from the following file:
Generated at Tue May 1 16:29:53 2001 for libstdc++-v3 by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001