T2RedBlackTreeNode< T > Class Template Reference

#include <T2RedBlackTree.h>

Inheritance diagram for T2RedBlackTreeNode< T >:

Public Member Functions
	T2RedBlackTreeNode (const T &value)
	T2RedBlackTreeNode (T &&value)
T *	GetValue ()
TBOOL	IsLeftNodeNext (const T &value) const
TBOOL	operator== (const T &other) const
TBOOL	operator== (const T2RedBlackTreeNode< T > &other) const
TBOOL	operator!= (const T &other) const
TBOOL	operator!= (const T2RedBlackTreeNode< T > &other) const
TBOOL	operator> (const T2RedBlackTreeNode< T > &other) const
TBOOL	operator< (const T2RedBlackTreeNode< T > &other) const
TBOOL	operator<= (const T2RedBlackTreeNode< T > &other) const
TBOOL	operator>= (const T2RedBlackTreeNode< T > &other) const

Friends
template<class T>
class	T2RedBlackTree

Additional Inherited Members
Protected Member Functions inherited from T2GenericRedBlackTreeNode
constexpr	T2GenericRedBlackTreeNode ()
	T2GenericRedBlackTreeNode (T2GenericRedBlackTreeNode *pNil)
Protected Attributes inherited from T2GenericRedBlackTreeNode
TINT	red
T2GenericRedBlackTreeNode *	m_pLeft
T2GenericRedBlackTreeNode *	m_pRight
T2GenericRedBlackTreeNode *	m_pParent

Detailed Description

template<class T>
class T2RedBlackTreeNode< T >

Definition at line 102 of file T2RedBlackTree.h.

Constructor & Destructor Documentation

T2RedBlackTreeNode() [1/2]

template<class T>

T2RedBlackTreeNode< T >::T2RedBlackTreeNode ( const T & value )

inline

Definition at line 109 of file T2RedBlackTree.h.

        : m_Value( value )
    {
    }

T2RedBlackTreeNode() [2/2]

template<class T>

T2RedBlackTreeNode< T >::T2RedBlackTreeNode ( T && value )

inline

Definition at line 114 of file T2RedBlackTree.h.

        : m_Value( std::move( value ) )
    {
    }

Member Function Documentation

GetValue()

template<class T>

T * T2RedBlackTreeNode< T >::GetValue ( )

inline

Definition at line 119 of file T2RedBlackTree.h.

    {
        return &m_Value;
    }

IsLeftNodeNext()

template<class T>

TBOOL T2RedBlackTreeNode< T >::IsLeftNodeNext ( const T & value ) const

inline

Definition at line 124 of file T2RedBlackTree.h.

    {
        // Insert same values to the right side
        if ( TComparator<T>::IsEqual( m_Value, value ) )
            return TFALSE;
 
        return TComparator<T>::IsLess( m_Value, value );
    }

operator!=() [1/2]

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator!= ( const T & other ) const

inline

Definition at line 143 of file T2RedBlackTree.h.

    {
        return !TComparator<T>::IsEqual( m_Value, other );
    }

operator!=() [2/2]

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator!= ( const T2RedBlackTreeNode< T > & other ) const

inline

Definition at line 148 of file T2RedBlackTree.h.

    {
        return !TComparator<T>::IsEqual( m_Value, other.m_Value );
    }

operator<()

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator< ( const T2RedBlackTreeNode< T > & other ) const

inline

Definition at line 158 of file T2RedBlackTree.h.

    {
        return TComparator<T>::IsLess( m_Value, other.m_Value );
    }

operator<=()

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator<= ( const T2RedBlackTreeNode< T > & other ) const

inline

Definition at line 163 of file T2RedBlackTree.h.

    {
        return TComparator<T>::IsLessOrEqual( m_Value, other.m_Value );
    }

operator==() [1/2]

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator== ( const T & other ) const

inline

Definition at line 133 of file T2RedBlackTree.h.

    {
        return TComparator<T>::IsEqual( m_Value, other );
    }

operator==() [2/2]

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator== ( const T2RedBlackTreeNode< T > & other ) const

inline

Definition at line 138 of file T2RedBlackTree.h.

    {
        return TComparator<T>::IsEqual( m_Value, other.m_Value );
    }

operator>()

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator> ( const T2RedBlackTreeNode< T > & other ) const

inline

Definition at line 153 of file T2RedBlackTree.h.

    {
        return TComparator<T>::IsGreater( m_Value, other.m_Value );
    }

operator>=()

template<class T>

TBOOL T2RedBlackTreeNode< T >::operator>= ( const T2RedBlackTreeNode< T > & other ) const

inline

Definition at line 168 of file T2RedBlackTree.h.

    {
        return TComparator<T>::IsGreaterOrEqual( m_Value, other.m_Value );
    }

Friends And Related Symbol Documentation

T2RedBlackTree

template<class T>

template<class T>

friend class T2RedBlackTree

friend

Definition at line 106 of file T2RedBlackTree.h.

---

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

• D:/_dev/OpenBarnyard/Source/Toshi/Source/Toshi/T2RedBlackTree.h