_Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic > Class Template Reference
[Classes and types for internal use]

Tree base class for general standard-conforming allocators. More...

#include <vgtl_tree.h>

Inheritance diagram for _Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic >:

Inheritance graph
[legend]
Collaboration diagram for _Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic >:

Collaboration graph
[legend]

List of all members.

Protected Member Functions

_Node * _C_get_node ()
void _C_put_node (_Node *__p)

Protected Attributes

_Node * _C_node


Detailed Description

template<class _Tp, class _Ctr, class _TI, class _Allocator, bool _IsStatic>
class _Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic >

Base tree class that encapsulates details of allocators. Three cases: an ordinary standard-conforming allocator, a standard-conforming allocator with no non-static data, and an SGI-style allocator. This complexity is necessary only because we're worrying about STL compatibility and because we want to avoid wasting storage on an allocator instance if it isn't necessary. Base for general standard-conforming allocators.

Definition at line 1093 of file vgtl_graph.h.


Member Function Documentation

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

allocate a new node

Definition at line 1375 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]

deallocate a node

Definition at line 1378 of file vgtl_tree.h.


Member Data Documentation

template<class _Tp, class _Ctr, class _TI, class _Allocator, bool _IsStatic>
_Node* _Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic >::_C_node [protected]

This is the node

Definition at line 1387 of file vgtl_tree.h.


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

Generated on Tue Feb 9 14:42:32 2010 for Vienna Graph Template Library by  doxygen 1.5.8