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 |
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 () |