_Tree_alloc< _Al_has_storage, _Alloc_types > Class Template Reference

Inheritance diagram for _Tree_alloc< _Al_has_storage, _Alloc_types >:

Public Types
typedef _Tree_alloc< _Al_has_storage, _Alloc_types >	_Myt
typedef _Alloc_types::_Alloc	_Alloc
typedef _Alloc_types::_Alnod_type	_Alty
typedef _Alloc_types::_Node	_Node
typedef _Alloc_types::_Nodeptr	_Nodeptr
Public Types inherited from _Tree_val< _Alloc_types::_Val_types >
enum	_Redbl
typedef _Tree_val< _Alloc_types::_Val_types >	_Myt
typedef _Alloc_types::_Val_types::_Nodeptr	_Nodeptr
typedef _Nodeptr &	_Nodepref
typedef _Alloc_types::_Val_types::value_type	value_type
typedef _Alloc_types::_Val_types::size_type	size_type
typedef _Alloc_types::_Val_types::difference_type	difference_type
typedef _Alloc_types::_Val_types::pointer	pointer
typedef _Alloc_types::_Val_types::const_pointer	const_pointer
typedef _Alloc_types::_Val_types::reference	reference
typedef _Alloc_types::_Val_types::const_reference	const_reference
typedef _Tree_const_iterator< _Myt >	const_iterator
typedef _Tree_iterator< _Myt >	iterator

Public Member Functions
	_Tree_alloc (const _Alloc &_Al=_Alloc())
	~_Tree_alloc () _NOEXCEPT
void	_Change_alloc (const _Alty &_Al)
void	_Swap_alloc (_Myt &_Right)
_Nodeptr	_Buyheadnode ()
void	_Freeheadnode (_Nodeptr _Pnode)
_Alty &	_Getal ()
const _Alty &	_Getal () const
Public Member Functions inherited from _Tree_val< _Alloc_types::_Val_types >
	_Tree_val ()
Public Member Functions inherited from _Container_base0
void	_Orphan_all ()
void	_Swap_all (_Container_base0 &)

Public Attributes
_Alloc_types::_Alnod_type	_Alnod
Public Attributes inherited from _Tree_val< _Alloc_types::_Val_types >
_Nodeptr	_Myhead
size_type	_Mysize

Additional Inherited Members
Static Public Member Functions inherited from _Tree_val< _Alloc_types::_Val_types >
static char &	_Color (_Nodeptr _Pnode)
static char &	_Isnil (_Nodeptr _Pnode)
static _Nodepref	_Left (_Nodeptr _Pnode)
static _Nodepref	_Parent (_Nodeptr _Pnode)
static _Nodepref	_Right (_Nodeptr _Pnode)
static reference	_Myval (_Nodeptr _Pnode)
static _Nodeptr	_Max (_Nodeptr _Pnode)
static _Nodeptr	_Min (_Nodeptr _Pnode)

Member Typedef Documentation

template<bool _Al_has_storage, class _Alloc_types>

typedef _Alloc_types::_Alloc _Tree_alloc< _Al_has_storage, _Alloc_types >::_Alloc

template<bool _Al_has_storage, class _Alloc_types>

typedef _Alloc_types::_Alnod_type _Tree_alloc< _Al_has_storage, _Alloc_types >::_Alty

template<bool _Al_has_storage, class _Alloc_types>

typedef _Tree_alloc<_Al_has_storage, _Alloc_types> _Tree_alloc< _Al_has_storage, _Alloc_types >::_Myt

template<bool _Al_has_storage, class _Alloc_types>

typedef _Alloc_types::_Node _Tree_alloc< _Al_has_storage, _Alloc_types >::_Node

template<bool _Al_has_storage, class _Alloc_types>

typedef _Alloc_types::_Nodeptr _Tree_alloc< _Al_has_storage, _Alloc_types >::_Nodeptr

Constructor & Destructor Documentation

template<bool _Al_has_storage, class _Alloc_types>

_Tree_alloc< _Al_has_storage, _Alloc_types >::_Tree_alloc ( const _Alloc &  _Al = _Alloc() )

inline

        : _Alnod(_Al)
        {   // construct head node, allocator from _Al
        this->_Myhead = _Buyheadnode();
        }

template<bool _Al_has_storage, class _Alloc_types>

_Tree_alloc< _Al_has_storage, _Alloc_types >::~_Tree_alloc ( )

inline

        {   // destroy head node
        _Freeheadnode(this->_Myhead);
        }

Member Function Documentation

template<bool _Al_has_storage, class _Alloc_types>

_Nodeptr _Tree_alloc< _Al_has_storage, _Alloc_types >::_Buyheadnode ( )

inline

        {   // get head node using current allocator
        _Nodeptr _Pnode = this->_Alnod.allocate(1);

        _TRY_BEGIN
        this->_Alnod.construct(
            _STD addressof(this->_Left(_Pnode)), _Pnode);
        this->_Alnod.construct(
            _STD addressof(this->_Parent(_Pnode)), _Pnode);
        this->_Alnod.construct(
            _STD addressof(this->_Right(_Pnode)), _Pnode);
        _CATCH_ALL
        this->_Alnod.deallocate(_Pnode, 1);
        _RERAISE;
        _CATCH_END

        this->_Color(_Pnode) = this->_Black;
        this->_Isnil(_Pnode) = true;
        return (_Pnode);
        }

template<bool _Al_has_storage, class _Alloc_types>

void _Tree_alloc< _Al_has_storage, _Alloc_types >::_Change_alloc ( const _Alty &  _Al )

inline

        {   // replace old allocator
        this->_Alnod = _Al;
        }

template<bool _Al_has_storage, class _Alloc_types>

void _Tree_alloc< _Al_has_storage, _Alloc_types >::_Freeheadnode ( _Nodeptr  _Pnode )

inline

        {   // free head node using current allocator
        this->_Alnod.destroy(
            _STD addressof(this->_Left(_Pnode)));
        this->_Alnod.destroy(
            _STD addressof(this->_Parent(_Pnode)));
        this->_Alnod.destroy(
            _STD addressof(this->_Right(_Pnode)));
        this->_Alnod.deallocate(_Pnode, 1);
        }

template<bool _Al_has_storage, class _Alloc_types>

_Alty& _Tree_alloc< _Al_has_storage, _Alloc_types >::_Getal ( )

inline

        {   // get reference to allocator
        return (this->_Alnod);
        }

template<bool _Al_has_storage, class _Alloc_types>

const _Alty& _Tree_alloc< _Al_has_storage, _Alloc_types >::_Getal ( ) const

inline

        {   // get reference to allocator
        return (this->_Alnod);
        }

template<bool _Al_has_storage, class _Alloc_types>

void _Tree_alloc< _Al_has_storage, _Alloc_types >::_Swap_alloc ( _Myt &  _Right )

inline

        {   // swap allocators
        _Swap_adl(this->_Alnod, _Right._Alnod);
        }

Member Data Documentation

template<bool _Al_has_storage, class _Alloc_types>

_Alloc_types::_Alnod_type _Tree_alloc< _Al_has_storage, _Alloc_types >::_Alnod

---

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

• VS2013/inc/xtree