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