__gnu_cxx::rb_tree< Key, Value, KeyOfValue, Compare, Alloc > Struct Template Reference
[STL extensions from SGI]

Inheritance diagram for __gnu_cxx::rb_tree< Key, Value, KeyOfValue, Compare, Alloc >:

Inheritance graph
[legend]
Collaboration diagram for __gnu_cxx::rb_tree< Key, Value, KeyOfValue, Compare, Alloc >:

Collaboration graph
[legend]

List of all members.

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_typepointer
typedef const
value_type
const_pointer
typedef value_typereference
typedef const
value_type
const_reference
typedef Rb_tree_nodeLink_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
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_nodeM_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_ptrM_root ()
ConstBase_ptr M_root () const
Base_ptrM_leftmost ()
ConstBase_ptr M_leftmost () const
Base_ptrM_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


Detailed Description

template<class Key, class Value, class KeyOfValue, class Compare, class Alloc = allocator<Value>>
struct __gnu_cxx::rb_tree< Key, Value, KeyOfValue, Compare, Alloc >

This is an SGI extension.

Todo:
Doc me! See docs/doxygen/TODO and http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.

Definition at line 84 of file rb_tree.


The documentation for this struct was generated from the following file:
Generated on Wed Oct 3 06:18:20 2007 for libstdc++-v3 Source by  doxygen 1.5.3