---

_Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true > Class Template Reference
[Classes and types for internal use]

Tree base class specialization for instanceless allocators. More...

#include <vgtl_tree.h>

Collaboration diagram for _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true >:

[legend]List of all members.

Protected Methods
_Node *	_C_get_node ()
void	_C_put_node (_Node *__p)
Protected Attributes
_Node *	_C_node

---

Detailed Description

template<class _Tp, class _Ctr, class _I, class _Node, class _Allocator>
class _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true >

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 class specialization for instanceless allocators.

Definition at line 1401 of file vgtl_tree.h.

---

Member Function Documentation

template<class _Tp, class _Ctr, class _I, class _Node, class _Allocator> _Node* _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true >::_C_get_node (    )  [inline, protected]

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

template<class _Tp, class _Ctr, class _I, class _Node, class _Allocator> void _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true >::_C_put_node (  _Node *    __p )  [inline, protected]

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

---

Member Data Documentation

template<class _Tp, class _Ctr, class _I, class _Node, class _Allocator> _Node* _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true >::_C_node [protected]

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

---

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

• vgtl_tree.h

---