GlobeEngine
Public Member Functions | List of all members
geData::BinarySearchTreeNode< T > Class Template Reference

#include <BinarySearchTreeNode.h>

Inheritance diagram for geData::BinarySearchTreeNode< T >:
geData::BintreeNode< T >

Public Member Functions

 BinarySearchTreeNode (T _data)
 
bool insert (T data)
 
bool remove (T data)
 
virtual void printValue ()
 
virtual bool operator< (const BinarySearchTreeNode< T > &node) const
 
virtual bool operator> (const BinarySearchTreeNode< T > &node) const
 
virtual bool operator== (const BinarySearchTreeNode< T > &node) const
 
BinarySearchTreeNode< T > * getLeft ()
 
BinarySearchTreeNode< T > * getRight ()
 
void setLeft (BinarySearchTreeNode< T > *node)
 
void setRight (BinarySearchTreeNode< T > *node)
 
- Public Member Functions inherited from geData::BintreeNode< T >
 BintreeNode (T _data)
 
 ~BintreeNode ()
 
const T getData () const
 
void setData (T data)
 
BintreeNode< T > * getParent ()
 
void setParent (BintreeNode< T > *node)
 
BintreeNode< T > * getLeft ()
 
BintreeNode< T > * getRight ()
 
void setLeft (BintreeNode< T > *node)
 
void setRight (BintreeNode< T > *node)
 
BintreeNode< T > * search (T data)
 
BintreeNode< T > * searchLeftElement ()
 
BintreeNode< T > * searchRightElement ()
 
BintreeNode< T > * findInorderSuccessor ()
 
BintreeNode< T > * findInorderPredeccessor ()
 
virtual void printInorder ()
 
virtual void printPostorder ()
 
virtual void printEuler ()
 
virtual bool operator< (const BintreeNode< T > &node) const
 
virtual bool operator> (const BintreeNode< T > &node) const
 
virtual bool operator== (const BintreeNode< T > &node) const
 

Additional Inherited Members

- Protected Attributes inherited from geData::BintreeNode< T >
T data
 
BintreeNode< T > * left
 
BintreeNode< T > * right
 
BintreeNode< T > * parent
 

Constructor & Destructor Documentation

template<class T>
geData::BinarySearchTreeNode< T >::BinarySearchTreeNode ( T  _data)
inline

Member Function Documentation

template<class T>
BinarySearchTreeNode<T>* geData::BinarySearchTreeNode< T >::getLeft ( )
inline
template<class T>
BinarySearchTreeNode<T>* geData::BinarySearchTreeNode< T >::getRight ( )
inline
template<class T>
bool geData::BinarySearchTreeNode< T >::insert ( T  data)
inlinevirtual

Reimplemented from geData::BintreeNode< T >.

template<class T>
virtual bool geData::BinarySearchTreeNode< T >::operator< ( const BinarySearchTreeNode< T > &  node) const
inlinevirtual
template<class T>
virtual bool geData::BinarySearchTreeNode< T >::operator== ( const BinarySearchTreeNode< T > &  node) const
inlinevirtual
template<class T>
virtual bool geData::BinarySearchTreeNode< T >::operator> ( const BinarySearchTreeNode< T > &  node) const
inlinevirtual
template<class T>
virtual void geData::BinarySearchTreeNode< T >::printValue ( )
inlinevirtual

Reimplemented from geData::BintreeNode< T >.

template<class T>
bool geData::BinarySearchTreeNode< T >::remove ( T  data)
inlinevirtual

Reimplemented from geData::BintreeNode< T >.

template<class T>
void geData::BinarySearchTreeNode< T >::setLeft ( BinarySearchTreeNode< T > *  node)
inline
template<class T>
void geData::BinarySearchTreeNode< T >::setRight ( BinarySearchTreeNode< T > *  node)
inline
The documentation for this class was generated from the following file: