cliext::impl::tree_node< _Key_t, _Value_t > Class Template Reference

Inheritance diagram for cliext::impl::tree_node< _Key_t, _Value_t >:

Public Types
typedef tree_node< _Key_t, _Value_t >	_Mytype_t
typedef _STLCLR Generic::INode< _Value_t >	_Mynode_it
typedef _STLCLR Generic::IBidirectionalContainer< _Value_t >	_Mycont_it
typedef _Value_t	value_type

Public Member Functions
	tree_node ()
	tree_node (_Mytype_t^_Larg, _Mytype_t^_Parg, _Mytype_t^_Rarg, _Mytype_t^_Harg, value_type _Val, signed char _Carg)
_Mycont_it	container ()
bool	is_head ()
_Mytype_t	max_node ()
_Mytype_t	min_node ()
_Mytype_t	next_node ()
_Mytype_t	prev_node ()

Public Attributes
property _Value_t	_Value
_Mycont_it	_Mycont
_Mytype_t	_Head
_Mytype_t	_Left
_Mytype_t	_Parent
_Mytype_t	_Right
value_type	_Myval
signed char	_Color

Member Typedef Documentation

template<typename _Key_t , typename _Value_t >

typedef _STLCLR Generic::IBidirectionalContainer<_Value_t> cliext::impl::tree_node< _Key_t, _Value_t >::_Mycont_it

template<typename _Key_t , typename _Value_t >

typedef _STLCLR Generic::INode<_Value_t> cliext::impl::tree_node< _Key_t, _Value_t >::_Mynode_it

template<typename _Key_t , typename _Value_t >

typedef tree_node<_Key_t, _Value_t> cliext::impl::tree_node< _Key_t, _Value_t >::_Mytype_t

template<typename _Key_t , typename _Value_t >

typedef _Value_t cliext::impl::tree_node< _Key_t, _Value_t >::value_type

Constructor & Destructor Documentation

template<typename _Key_t , typename _Value_t >

cliext::impl::tree_node< _Key_t, _Value_t >::tree_node ( )

inline

        {   // construct an empty node
        }

template<typename _Key_t , typename _Value_t >

cliext::impl::tree_node< _Key_t, _Value_t >::tree_node ( _Mytype_t^  _Larg, _Mytype_t^  _Parg, _Mytype_t^  _Rarg, _Mytype_t^  _Harg, value_type  _Val, signed char  _Carg  )

inline

        :   _Left(_Larg), _Parent(_Parg), _Right(_Rarg),
            _Head(_Harg), _Myval(_Val), _Color(_Carg),
            _Mycont(nullptr)
        {   // construct a node with value
        }

Member Function Documentation

template<typename _Key_t , typename _Value_t >

_Mycont_it cliext::impl::tree_node< _Key_t, _Value_t >::container ( )

inline

        {   // return owning container
        return (_Head == nullptr ? nullptr : _Head->_Mycont);
        }

template<typename _Key_t , typename _Value_t >

bool cliext::impl::tree_node< _Key_t, _Value_t >::is_head ( )

inline

        {   // test if head node
        return (_Mycont != nullptr);
        }

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::max_node ( )

inline

        {   // return rightmost node in subtree
        _Mytype_t^ _Node = this;

        for (; !_Node->_Right->is_head(); )
            _Node = _Node->_Right;  // descend along right subtrees
        return (_Node);
        }

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::min_node ( )

inline

        {   // return leftmost node in subtree
        _Mytype_t^ _Node = this;

        for (; !_Node->_Left->is_head(); )
            _Node = _Node->_Left;   // descend along left subtrees
        return (_Node);
        }

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::next_node ( )

inline

        {   // return successor node
        if (this == _Head || _Head == nullptr)
            throw gcnew System::InvalidOperationException();
        else if (!_Right->is_head())
            return (_Right->min_node());
        else
            {   // climb looking for right subtree
            _Mytype_t^ _Node = this;
            _Mytype_t^ _Nextnode;

            for (; !(_Nextnode = _Node->_Parent)->is_head()
                && _Node == _Nextnode->_Right; )
                _Node = _Nextnode;  // go up while right subtree exists

            return (_Nextnode); // go to parent (head if end())
            }
        }

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::prev_node ( )

inline

        {   // return predecessor node
        if (_Head == nullptr)
            throw gcnew System::InvalidOperationException();

        if (is_head())
            return(_Right); // go to rightmost
        else if (!_Left->is_head())
            return (_Left->max_node()); // go to largest on left
        else
            {   // climb looking for left subtree
            _Mytype_t^ _Node = this;
            _Mytype_t^ _Nextnode;

            for (; !(_Nextnode = _Node->_Parent)->is_head()
                && _Node == _Nextnode->_Left; )
                _Node = _Nextnode;  // go up while left subtree exists

            if (_Nextnode->is_head())
                throw gcnew System::InvalidOperationException();
            return (_Nextnode); // go to parent (if not head)
            }
        }

Member Data Documentation

template<typename _Key_t , typename _Value_t >

signed char cliext::impl::tree_node< _Key_t, _Value_t >::_Color

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::_Head

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::_Left

template<typename _Key_t , typename _Value_t >

_Mycont_it cliext::impl::tree_node< _Key_t, _Value_t >::_Mycont

template<typename _Key_t , typename _Value_t >

value_type cliext::impl::tree_node< _Key_t, _Value_t >::_Myval

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::_Parent

template<typename _Key_t , typename _Value_t >

_Mytype_t cliext::impl::tree_node< _Key_t, _Value_t >::_Right

template<typename _Key_t , typename _Value_t >

property _Value_t cliext::impl::tree_node< _Key_t, _Value_t >::_Value

Initial value:

{   
        virtual _Value_t% get()
            {   
            if (this == _Head || _Head == nullptr)
                throw gcnew System::InvalidOperationException();
            return (_Myval);
            }

        virtual void set(_Value_t% _Val)
            {   
            if (this == _Head || _Head == nullptr)
                throw gcnew System::InvalidOperationException();
            _Myval = _Val;
            }
        }

---

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

• VS2013/inc/cliext/xtree