rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc > Class Template Reference
[Classes and types for external use]

$n$-ary forest with unsorted edges More...

#include <vgtl_tree.h>

Inheritance diagram for rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >:

Inheritance graph
[legend]
Collaboration diagram for rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >:

Collaboration graph
[legend]

List of all members.

Public Types

typedef _Key value_type
typedef _Node node_type
typedef _Node node_type
typedef value_type * pointer
typedef const value_type * const_pointer
typedef value_type & reference
typedef const value_type & const_reference
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef _Tree_iterator< _Key,
_Key &, _Key *, container_type,
container_iterator > 		iterator
typedef _Tree_iterator< _Key,
_Key &, _Key *, container_type,
children_iterator, node_type > 		iterator
typedef _Tree_iterator< _Key,
const _Key &, const _Key
*, container_type,
container_iterator > 		const_iterator
typedef _Tree_iterator< _Key,
const _Key &, const _Key
*, container_type,
children_iterator, node_type > 		const_iterator
typedef reverse_iterator
< const_iterator > 		const_reverse_iterator
typedef std::reverse_iterator
< const_iterator > 		const_reverse_iterator
typedef reverse_iterator
< iterator > 		reverse_iterator
typedef std::reverse_iterator
< iterator > 		reverse_iterator
typedef _Tree_walker< _Key,
_Key &, _Key *, container_type,
container_iterator > 		walker
typedef _Tree_walker< _Key,
const _Key &, const _Key
*, container_type,
container_iterator > 		const_walker
typedef _AssocCtr< _Key
&, pointer_adaptor< _Compare >
, _PtrAlloc >::iterator 		children_iterator
typedef _TI children_iterator
typedef __one_iterator< void * > parents_iterator
typedef __one_iterator< void * > parents_iterator

Public Member Functions

_Self & operator= (_Node *__x)
allocator_type get_allocator () const
walker root (children_iterator __it)
const_walker root (children_iterator __it) const
walker root ()
const_walker root () 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 max_size () const
reference getroot ()
const_reference getroot () const
void swap (_Self &__x)
void insert_child (const __walker_base &__position, const _Key &__x, const container_insert_arg &__It)
void insert_child (const __walker_base &__position, const container_insert_arg &__It)
void insert_children (const __walker_base &__position, size_type __n, const _Key &__x, const children_iterator &__It)
void insert_subtree (const __walker_base &__position, _Self &__subtree, const children_iterator &__It)
void erase (const __walker_base &__position)
_Node * erase_tree (const __walker_base &__position)
bool erase_child (const __walker_base &__position, const children_iterator &__It)
_Tree_node< _Key, _AssocCtr
< _Key &, pointer_adaptor
< _Compare >, _PtrAlloc >
, _AssocCtr< _Key
&, pointer_adaptor< _Compare >
, _PtrAlloc >::iterator > * 		erase_subtree (const __walker_base &__position, const children_iterator &__It)
size_type depth (const recursive_walker &__position)
walker ground ()
const_walker ground () const
void clear_children ()
void add_all_children (_Output_Iterator fi, _Node *_parent)
template<class _Output_Iterator >
void add_all_children (_Output_Iterator fi, _Node *_parent)

Protected Member Functions

_Node * _C_create_node (const _Key &__x)
_Node * _C_create_node ()
_Node * _C_get_node ()
void _C_put_node (_Node *__p)
void _C_put_node (_Node *__p)
void _C_put_node (_Node *__p)
void _C_put_node (_Node *__p)

Protected Attributes

_Node * _C_node

Friends

bool operator==__VGTL_NULL_TMPL_ARGS (const __Tree &__x, const __Tree &__y)

Detailed Description

template<class _Key, class _Compare = less<_Key>, template< class __Key, class __Compare, class __AllocT > class _AssocCtr = std::multiset, class _PtrAlloc = __VGTL_DEFAULT_ALLOCATOR(void *), class _Alloc = __VGTL_DEFAULT_ALLOCATOR(_Key&)>
class rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >

This class constructs an $n$-ary forest without data hooks and unsorted edges. By default, the children are collected in a STL multiset, but the container can be replaced by any other associative set container.

Definition at line 2867 of file vgtl_tree.h.

Member Typedef Documentation

template<class _Tp, class _Ctr, class _TI, class _Alloc>
typedef _TI _Tree_base< _Tp, _Ctr, _TI, _Alloc >::children_iterator [inherited]

iterator for accessing the children

Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _ITree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _ITree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Tree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >, and __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >.

Definition at line 1445 of file vgtl_tree.h.

typedef _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::children_iterator [inherited]

iterator for accessing the children

Reimplemented from _Tree_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1563 of file vgtl_tree.h.

typedef _Tree_iterator<_Key ,const _Key &,const _Key *,container_type,children_iterator,node_type> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_iterator [inherited]

the const iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1901 of file vgtl_tree.h.

typedef _Tree_iterator<_Key ,const _Key &,const _Key *,container_type,container_iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_iterator [inherited]

the const iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1263 of file vgtl_graph.h.

typedef const value_type* __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_pointer [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1251 of file vgtl_graph.h.

typedef const value_type& __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_reference [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1253 of file vgtl_graph.h.

typedef std::reverse_iterator<const_iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_reverse_iterator [inherited]

the const reverse iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1905 of file vgtl_tree.h.

typedef reverse_iterator<const_iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_reverse_iterator [inherited]

the const reverse iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1266 of file vgtl_graph.h.

typedef _Tree_walker<_Key ,const _Key &,const _Key *,container_type,container_iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::const_walker [inherited]

the (recursive) const walker

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1278 of file vgtl_graph.h.

typedef ptrdiff_t __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::difference_type [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1255 of file vgtl_graph.h.

typedef _Tree_iterator<_Key ,_Key &,_Key *,container_type,children_iterator,node_type> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::iterator [inherited]

the iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1899 of file vgtl_tree.h.

typedef _Tree_iterator<_Key ,_Key &,_Key *,container_type,container_iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::iterator [inherited]

the iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1262 of file vgtl_graph.h.

typedef _Node __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::node_type [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1895 of file vgtl_tree.h.

typedef _Node __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::node_type [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1249 of file vgtl_graph.h.

template<class _Tp, class _Ctr, class _TI, class _Alloc>
typedef __one_iterator<void *> _Tree_base< _Tp, _Ctr, _TI, _Alloc >::parents_iterator [inherited]

iterator for accessing the parents

Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _ITree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _ITree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Tree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >, and __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >.

Definition at line 1447 of file vgtl_tree.h.

typedef __one_iterator<void *> __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::parents_iterator [inherited]

iterator for accessing the parents

Reimplemented from _Tree_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1564 of file vgtl_tree.h.

typedef value_type* __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::pointer [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1250 of file vgtl_graph.h.

typedef value_type& __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::reference [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1252 of file vgtl_graph.h.

typedef std::reverse_iterator<iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::reverse_iterator [inherited]

the reverse iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1907 of file vgtl_tree.h.

typedef reverse_iterator<iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::reverse_iterator [inherited]

the reverse iterator

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1267 of file vgtl_graph.h.

typedef size_t __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::size_type [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1254 of file vgtl_graph.h.

typedef _Key __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::value_type [inherited]

standard typedef

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1248 of file vgtl_graph.h.

typedef _Tree_walker<_Key ,_Key &,_Key *,container_type,container_iterator> __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::walker [inherited]

the (recursive) walker

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1277 of file vgtl_graph.h.

Member Function Documentation

_Node* __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::_C_create_node (  )  [inline, protected, inherited]

construct a new tree node containing default data

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1308 of file vgtl_graph.h.

_Node* __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::_C_create_node ( const _Key &  __x  )  [inline, protected, inherited]

construct a new tree node containing data __x

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1295 of file vgtl_graph.h.

_Node* _Tree_alloc_base< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Node , _IsStatic >::_C_get_node (  )  [inline, protected, inherited]

allocate a new node

Definition at line 1375 of file vgtl_tree.h.

void _Tree_alloc_base< _Tp , _Ctr , _TI , _Alloc , _IsStatic >::_C_put_node ( _Node *  __p  )  [inline, protected, inherited]

deallocate a node

Definition at line 1378 of file vgtl_tree.h.

void _Tree_alloc_base< _Tp , _Ctr , _TI , _Node , _IsStatic >::_C_put_node ( _Node *  __p  )  [inline, protected, inherited]

deallocate a node

Definition at line 1378 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _TI, class _Allocator, bool _IsStatic>
void _Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic >::_C_put_node ( _Node *  __p  )  [inline, protected, inherited]

deallocate a node

Definition at line 1378 of file vgtl_tree.h.

void _Tree_alloc_base< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Node , _IsStatic >::_C_put_node ( _Node *  __p  )  [inline, protected, inherited]

deallocate a node

Definition at line 1378 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _TI, class _Alloc>
template<class _Output_Iterator >
void _Tree_base< _Tp, _Ctr, _TI, _Alloc >::add_all_children ( _Output_Iterator  fi,
_Node *  _parent 
) [inline, inherited]

add all children to the parent _parent. fi is a iterator to the children container of the parent

void _Tree_base< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > >::add_all_children ( _Output_Iterator  fi,
_Node *  _parent 
) [inline, inherited]

add all children to the parent _parent. fi is a iterator to the children container of the parent

const_iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::begin (  )  const [inline, inherited]

return a const iterator to the first node in walk

Definition at line 1973 of file vgtl_tree.h.

iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::begin (  )  [inline, inherited]

return an iterator to the first node in walk

Definition at line 1964 of file vgtl_tree.h.

void _Tree_base< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > >::clear_children (  )  [inline, inherited]

clear all children of the root node

Definition at line 1466 of file vgtl_tree.h.

size_type __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::depth ( const recursive_walker &  __position  )  [inline, inherited]

return the depth of node __position in the tree

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1529 of file vgtl_graph.h.

bool __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::empty (  )  const [inline, inherited]

is the tree empty?

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1392 of file vgtl_graph.h.

const_iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::end (  )  const [inline, inherited]

return a const iterator beyond the last node in walk

Definition at line 1977 of file vgtl_tree.h.

iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::end (  )  [inline, inherited]

return an iterator beyond the last node in walk

Definition at line 1968 of file vgtl_tree.h.

void __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::erase ( const __walker_base &  __position  )  [inline, inherited]

erase the node at position __position.

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1444 of file vgtl_graph.h.

bool __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::erase_child ( const __walker_base &  __position,
const children_iterator &  __It 
) [inline, inherited]

erase the (leaf) child __It of node __position. This works if and only if the child is a leaf.

Definition at line 1770 of file vgtl_tree.h.

_Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > * __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::erase_subtree ( const __walker_base &  __position,
const children_iterator &  __It 
) [inline, inherited]

erase the subtree position __position, whose top node is the child at children_iterator position __It, and return its top node.

Definition at line 1790 of file vgtl_tree.h.

_Node* __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::erase_tree ( const __walker_base &  __position  )  [inline, inherited]

erase the subtree starting at position __position, and return its top node.

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1471 of file vgtl_graph.h.

allocator_type __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::get_allocator (  )  const [inline, inherited]

construct an allocator object

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1259 of file vgtl_graph.h.

const_reference __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::getroot (  )  const [inline, inherited]

get a const reference to the virtual root node

Definition at line 1998 of file vgtl_tree.h.

reference __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::getroot (  )  [inline, inherited]

get a reference to the virtual root node

Definition at line 1996 of file vgtl_tree.h.

const_walker __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::ground (  )  const [inline, inherited]

return a const walker to the virtual root node.

Definition at line 1943 of file vgtl_tree.h.

walker __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::ground (  )  [inline, inherited]

return a walker to the virtual root node.

Definition at line 1939 of file vgtl_tree.h.

void __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::insert_child ( const __walker_base &  __position,
const container_insert_arg &  __It 
) [inline, inherited]

add a child below __position with default data, at the __It position in the __position - node's children container

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1415 of file vgtl_graph.h.

void __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::insert_child ( const __walker_base &  __position,
const _Key &  __x,
const container_insert_arg &  __It 
) [inline, inherited]

add a child below __position with data __x, at the __It position in the __position - node's children container

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1409 of file vgtl_graph.h.

void __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::insert_children ( const __walker_base &  __position,
size_type  __n,
const _Key &  __x,
const children_iterator &  __It 
) [inline, inherited]

add __n children below __position with data __x, after the __It position in the __position - node's children container

Definition at line 1682 of file vgtl_tree.h.

void __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::insert_subtree ( const __walker_base &  __position,
_Self &  __subtree,
const children_iterator &  __It 
) [inline, inherited]

add a complete subtree __subtree below position __position and children iterator position __It.

Definition at line 1702 of file vgtl_tree.h.

size_type __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::max_size (  )  const [inline, inherited]

return the maximum possible size of the tree (theor. infinity)

Reimplemented from __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >.

Definition at line 1400 of file vgtl_graph.h.

template<class _Key , class _Compare = less<_Key>, template< class __Key, class __Compare, class __AllocT > class _AssocCtr = std::multiset, class _PtrAlloc = __VGTL_DEFAULT_ALLOCATOR(void *), class _Alloc = __VGTL_DEFAULT_ALLOCATOR(_Key&)>
_Self& rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >::operator= ( _Node *  __x  )  [inline]

assign a tree from one node -> make this node the root node. This is useful for making trees out of erased subtrees.

Reimplemented from __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >.

Definition at line 2881 of file vgtl_tree.h.

const_reverse_iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::rbegin (  )  const [inline, inherited]

return a const reverse iterator to the first node in walk

Definition at line 1989 of file vgtl_tree.h.

reverse_iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::rbegin (  )  [inline, inherited]

return a reverse iterator to the first node in walk

Definition at line 1982 of file vgtl_tree.h.

const_reverse_iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::rend (  )  const [inline, inherited]

return a const reverse iterator beyond the last node in walk

Definition at line 1992 of file vgtl_tree.h.

reverse_iterator __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::rend (  )  [inline, inherited]

return a reverse iterator beyond the last node in walk

Definition at line 1985 of file vgtl_tree.h.

const_walker __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::root (  )  const [inline, inherited]

return a const walker to the first non-virtual tree root

Definition at line 1960 of file vgtl_tree.h.

walker __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::root (  )  [inline, inherited]

return a walker to the first non-virtual tree root

Definition at line 1957 of file vgtl_tree.h.

const_walker __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::root ( children_iterator  __it  )  const [inline, inherited]

return a const walker to a root node.

Definition at line 1952 of file vgtl_tree.h.

walker __Tree< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Alloc >::root ( children_iterator  __it  )  [inline, inherited]

return a walker to a root node.

Definition at line 1947 of file vgtl_tree.h.

void __Tree_t< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Key & , _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator > , _Alloc >::swap ( _Self &  __x  )  [inline, inherited]

swap two trees

Definition at line 1663 of file vgtl_tree.h.

Friends And Related Function Documentation

bool operator==__VGTL_NULL_TMPL_ARGS ( const __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc > &  __x,
const __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc > &  __y 
) [friend, inherited]

comparison operator

Member Data Documentation

_Node* _Tree_alloc_base< _Key , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc > , _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator , _Node , _IsStatic >::_C_node [protected, inherited]

This is the node

Definition at line 1387 of file vgtl_tree.h.

The documentation for this class was generated from the following file:
Generated on Tue Feb 9 14:43:02 2010 for Vienna Graph Template Library by  doxygen 1.5.8