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