---

_Tree_base< _Tp, _Ctr, _I, _Alloc > Class Template Reference
[Classes and types for internal use]

Tree base class for allocator encapsulation. More...

#include <vgtl_tree.h>

Inheritance diagram for _Tree_base< _Tp, _Ctr, _I, _Alloc >:

[legend]Collaboration diagram for _Tree_base< _Tp, _Ctr, _I, _Alloc >:

[legend]List of all members.

Public Types
typedef _Base::allocator_type	allocator_type
typedef _Ctr	container_type
typedef _I	children_iterator
typedef __one_iterator< void * >	parents_iterator
Public Methods
	_Tree_base (const allocator_type &__a)
virtual	~_Tree_base ()
void	clear ()
void	clear_children ()
template<class _Output_Iterator> void	add_all_children (_Output_Iterator fi, _Node *_parent)
Protected Methods
_Node *	_C_get_node ()
void	_C_put_node (_Node *__p)
void	_C_put_node (_Node *__p)
Protected Attributes
_Node *	_C_node

---

Detailed Description

template<class _Tp, class _Ctr, class _I, class _Alloc>
class _Tree_base< _Tp, _Ctr, _I, _Alloc >

Base tree class top level that encapsulates details of allocators.

Definition at line 1138 of file vgtl_graph.h.

---

Member Typedef Documentation

template<class _Tp, class _Ctr, class _I, class _Alloc> typedef _Base::allocator_type _Tree_base< _Tp, _Ctr, _I, _Alloc >::allocator_type

allocator type Reimplemented from _Tree_alloc_base< _Tp, _Ctr, _I, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >. Definition at line 1439 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _I, class _Alloc> typedef _I _Tree_base< _Tp, _Ctr, _I, _Alloc >::children_iterator

iterator for accessing the children Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _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< _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< _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 >, and __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 >. Definition at line 1444 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _I, class _Alloc> typedef _Ctr _Tree_base< _Tp, _Ctr, _I, _Alloc >::container_type

internal container used to store the children Definition at line 1442 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _I, class _Alloc> typedef __one_iterator<void *> _Tree_base< _Tp, _Ctr, _I, _Alloc >::parents_iterator

iterator for accessing the parents Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _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< _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< _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 >, and __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 >. Definition at line 1446 of file vgtl_tree.h.

---

Constructor & Destructor Documentation

template<class _Tp, class _Ctr, class _I, class _Alloc> _Tree_base< _Tp, _Ctr, _I, _Alloc >::_Tree_base (  const allocator_type &    __a )  [inline]

constructor initializing the allocator and the root Definition at line 1449 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _I, class _Alloc> virtual _Tree_base< _Tp, _Ctr, _I, _Alloc >::~_Tree_base (    )  [inline, virtual]

standard destructor Definition at line 1457 of file vgtl_tree.h.

---

Member Function Documentation

_Node* _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _IsStatic >::_C_get_node (    )  [inline, protected, inherited]

allocate a new node Definition at line 1374 of file vgtl_tree.h.

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

deallocate a node Definition at line 1377 of file vgtl_tree.h.

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

deallocate a node Definition at line 1377 of file vgtl_tree.h.

template<class _Tp, class _Ctr, class _I, class _Alloc> template<class _Output_Iterator> void _Tree_base< _Tp, _Ctr, _I, _Alloc >::add_all_children (  _Output_Iterator    fi, _Node *    _parent )

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

template<class _Tp, class _Ctr, class _I, class _Alloc> void _Tree_base< _Tp, _Ctr, _I, _Alloc >::clear (    )

empty the tree Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _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< _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< _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 >, and __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 >.

template<class _Tp, class _Ctr, class _I, class _Alloc> void _Tree_base< _Tp, _Ctr, _I, _Alloc >::clear_children (    )  [inline]

clear all children of the root node Definition at line 1465 of file vgtl_tree.h.

---

Member Data Documentation

_Node* _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _IsStatic >::_C_node [protected, inherited]

This is the node Definition at line 1386 of file vgtl_tree.h.

---

The documentation for this class was generated from the following files:

• vgtl_graph.h
• vgtl_tree.h

---