__gnu_cxx
::
rb_tree
__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 >:
[
legend
]
Collaboration diagram for __gnu_cxx::rb_tree< Key, Value, KeyOfValue, Compare, Alloc >:
[
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_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
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
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:
rb_tree
Generated on Mon Jan 1 22:32:06 2007 for libstdc++-v3 Source by
1.5.1