_Tree_val< _Val_types > Class Template Reference

Inheritance diagram for _Tree_val< _Val_types >:

Public Types
enum	_Redbl { _Red, _Black }
typedef _Tree_val< _Val_types >	_Myt
typedef _Val_types::_Nodeptr	_Nodeptr
typedef _Nodeptr &	_Nodepref
typedef _Val_types::value_type	value_type
typedef _Val_types::size_type	size_type
typedef _Val_types::difference_type	difference_type
typedef _Val_types::pointer	pointer
typedef _Val_types::const_pointer	const_pointer
typedef _Val_types::reference	reference
typedef _Val_types::const_reference	const_reference
typedef _Tree_const_iterator< _Myt >	const_iterator
typedef _Tree_iterator< _Myt >	iterator

Public Member Functions
	_Tree_val ()
Public Member Functions inherited from _Container_base0
void	_Orphan_all ()
void	_Swap_all (_Container_base0 &)

Static Public Member Functions
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)

Public Attributes
_Nodeptr	_Myhead
size_type	_Mysize

Member Typedef Documentation

template<class _Val_types >

typedef _Tree_val<_Val_types> _Tree_val< _Val_types >::_Myt

template<class _Val_types >

typedef _Nodeptr& _Tree_val< _Val_types >::_Nodepref

template<class _Val_types >

typedef _Val_types::_Nodeptr _Tree_val< _Val_types >::_Nodeptr

template<class _Val_types >

typedef _Tree_const_iterator<_Myt> _Tree_val< _Val_types >::const_iterator

template<class _Val_types >

typedef _Val_types::const_pointer _Tree_val< _Val_types >::const_pointer

template<class _Val_types >

typedef _Val_types::const_reference _Tree_val< _Val_types >::const_reference

template<class _Val_types >

typedef _Val_types::difference_type _Tree_val< _Val_types >::difference_type

template<class _Val_types >

typedef _Tree_iterator<_Myt> _Tree_val< _Val_types >::iterator

template<class _Val_types >

typedef _Val_types::pointer _Tree_val< _Val_types >::pointer

template<class _Val_types >

typedef _Val_types::reference _Tree_val< _Val_types >::reference

template<class _Val_types >

typedef _Val_types::size_type _Tree_val< _Val_types >::size_type

template<class _Val_types >

typedef _Val_types::value_type _Tree_val< _Val_types >::value_type

Member Enumeration Documentation

template<class _Val_types >

enum _Tree_val::_Redbl

Enumerator
_Red
_Black

        {   // colors for link to parent
        _Red, _Black};

Constructor & Destructor Documentation

template<class _Val_types >

_Tree_val< _Val_types >::_Tree_val ( )

inline

        : _Myhead(),
        _Mysize(0)
        {   // initialize data
        }

Member Function Documentation

template<class _Val_types >

static char& _Tree_val< _Val_types >::_Color ( _Nodeptr  _Pnode )

inlinestatic

        {   // return reference to color in node
        return ((char&)_Pnode->_Color);
        }

template<class _Val_types >

static char& _Tree_val< _Val_types >::_Isnil ( _Nodeptr  _Pnode )

inlinestatic

        {   // return reference to nil flag in node
        return ((char&)_Pnode->_Isnil);
        }

template<class _Val_types >

static _Nodepref _Tree_val< _Val_types >::_Left ( _Nodeptr  _Pnode )

inlinestatic

        {   // return reference to left pointer in node
        return ((_Nodepref)_Pnode->_Left);
        }

template<class _Val_types >

static _Nodeptr _Tree_val< _Val_types >::_Max ( _Nodeptr  _Pnode )

inlinestatic

        {   // return rightmost node in subtree at _Pnode
        while (!_Isnil(_Right(_Pnode)))
            _Pnode = _Right(_Pnode);
        return (_Pnode);
        }

template<class _Val_types >

static _Nodeptr _Tree_val< _Val_types >::_Min ( _Nodeptr  _Pnode )

inlinestatic

        {   // return leftmost node in subtree at _Pnode
        while (!_Isnil(_Left(_Pnode)))
            _Pnode = _Left(_Pnode);
        return (_Pnode);
        }

template<class _Val_types >

static reference _Tree_val< _Val_types >::_Myval ( _Nodeptr  _Pnode )

inlinestatic

        {   // return reference to value in node
        return ((reference)_Pnode->_Myval);
        }

template<class _Val_types >

static _Nodepref _Tree_val< _Val_types >::_Parent ( _Nodeptr  _Pnode )

inlinestatic

        {   // return reference to parent pointer in node
        return ((_Nodepref)_Pnode->_Parent);
        }

template<class _Val_types >

static _Nodepref _Tree_val< _Val_types >::_Right ( _Nodeptr  _Pnode )

inlinestatic

        {   // return reference to right pointer in node
        return ((_Nodepref)_Pnode->_Right);
        }

Member Data Documentation

template<class _Val_types >

_Nodeptr _Tree_val< _Val_types >::_Myhead

template<class _Val_types >

size_type _Tree_val< _Val_types >::_Mysize

---

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

• VS2015/inc/xtree