|
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 Oscl_Rb_Tree_Node<
Value >::link_type | link_type |
typedef Oscl_Rb_Tree_Iterator<
value_type > | iterator |
typedef Oscl_Rb_Tree_Const_Iterator<
value_type > | const_iterator |
| typedef uint32 | size_type |
| typedef int32 | difference_type |
Public Methods |
| | Oscl_Rb_Tree (const Compare &comp=Compare()) |
| | Oscl_Rb_Tree (const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > &x) |
| | ~Oscl_Rb_Tree () |
Oscl_Rb_Tree< Key, Value,
KeyOfValue, Compare, Alloc > & | operator= (const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > &x) |
| iterator | begin () |
| const_iterator | begin () const |
| iterator | end () |
| const_iterator | end () const |
| bool | empty () const |
| size_type | size () const |
| size_type | max_size () const |
| Oscl_Pair< iterator, bool > | insert_unique (const value_type &v) |
| iterator | insert_unique (iterator position, const value_type &v) |
| void | insert_unique (const_iterator first, const_iterator last) |
| void | insert_unique (const value_type *first, const value_type *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 &k) |
| const_iterator | find (const Key &k) const |
| size_type | count (const Key &k) const |
| iterator | lower_bound (const Key &k) |
| const_iterator | lower_bound (const Key &k) const |
| iterator | upper_bound (const Key &k) |
| const_iterator | upper_bound (const Key &k) const |
| Oscl_Pair< iterator, iterator > | equal_range (const Key &k) |
Oscl_Pair< const_iterator,
const_iterator > | equal_range (const Key &k) const |
|
template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> |
| Oscl_Rb_Tree<Key, Value, KeyOfValue, Compare, Alloc>& Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::operator= |
( |
const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > & |
x |
) |
[inline] |
|