|
Public Types |
typedef Rb_tree< Key, Value,
KeyOfValue, Compare, Alloc > | Base |
|
typedef Base::allocator_type | allocator_type |
|
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 const Rb_tree_node * | ConstLink_type |
|
typedef size_t | size_type |
|
typedef ptrdiff_t | difference_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 |
|
| rb_tree (const Compare &comp=Compare(), const allocator_type &a=allocator_type()) |
|
| ~rb_tree () |
|
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) |
|
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 | clear () |
Protected Types |
|
typedef Rb_tree_node_base * | Base_ptr |
|
typedef const Rb_tree_node_base * | ConstBase_ptr |
|
typedef Rb_tree_node< Value > | 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 (ConstLink_type x) |
|
void | destroy_node (Link_type __p) |
|
Base_ptr & | M_root () |
|
ConstBase_ptr | M_root () const |
|
Base_ptr & | M_leftmost () |
|
ConstBase_ptr | M_leftmost () const |
|
Base_ptr & | M_rightmost () |
|
ConstBase_ptr | M_rightmost () const |
|
Link_type | M_begin () |
|
ConstLink_type | M_begin () const |
|
Link_type | M_end () |
|
ConstLink_type | M_end () const |
Static Protected Member Functions |
|
static const_reference | S_value (ConstLink_type x) |
|
static const_reference | S_value (ConstBase_ptr x) |
|
static const Key & | S_key (ConstLink_type x) |
|
static const Key & | S_key (ConstBase_ptr x) |
|
static Link_type | S_left (Base_ptr x) |
|
static ConstLink_type | S_left (ConstBase_ptr x) |
|
static Link_type | S_right (Base_ptr x) |
|
static ConstLink_type | S_right (ConstBase_ptr x) |
|
static Base_ptr | S_minimum (Base_ptr x) |
|
static ConstBase_ptr | S_minimum (ConstBase_ptr x) |
|
static Base_ptr | S_maximum (Base_ptr x) |
|
static ConstBase_ptr | S_maximum (ConstBase_ptr x) |
Protected Attributes |
|
Rb_tree_impl< Compare > | M_impl |
1.4.4