BF::RBTree< T, S >::RBNodeNull Class Reference

#include <rbtree.hpp>

Inheritance diagram for BF::RBTree< T, S >::RBNodeNull:

Collaboration diagram for BF::RBTree< T, S >::RBNodeNull:

Public Member Functions
	RBNodeNull ()
virtual	~RBNodeNull ()
virtual bool	isNull () const
virtual void	printObject () const
virtual RBNodeNull *	clone ()
Public Member Functions inherited from BF::RBTree< T, S >::RBNode
	RBNode ()
virtual	~RBNode ()
virtual const RBNode *	left () const
virtual const RBNode *	right () const
Public Member Functions inherited from BF::BinTree< T, S >::BinNode
T	object () const
const BinNode *	parent () const
virtual bool	isLeaf () const
bool	isRoot () const
char	childType () const
Public Member Functions inherited from BF::Object
	Object ()
	Object (Object &obj)
virtual	~Object ()

Additional Inherited Members
Static Public Member Functions inherited from BF::Object
static void	retain (Object *obj)
static void	release (Object *obj)
static int	retainCount (Object *obj)
static int	retainCount (Object &obj)
Protected Member Functions inherited from BF::RBTree< T, S >::RBNode
virtual RBNode *	left ()
virtual RBNode *	right ()
virtual void	setLeft (typename BinTree< T, S >::BinNode *left)
virtual void	setRight (typename BinTree< T, S >::BinNode *right)
void	print () const
virtual unsigned char	childCount () const
virtual RBNode *	grandParent ()
virtual RBNode *	pibling ()
virtual RBNode *	sibling ()
char	color () const
void	setColor (char color)
unsigned char	colorCount () const
void	setColorCount (unsigned char count)
Protected Member Functions inherited from BF::BinTree< T, S >::BinNode
	BinNode ()
	BinNode (T object)
virtual	~BinNode ()
int	level () const
virtual void	setLeft (BinNode *left)
virtual void	setRight (BinNode *right)
BinNode **	leftAddr ()
BinNode **	rightAddr ()
Protected Attributes inherited from BF::BinTree< T, S >::BinNode
BinNode *	_parent
BinNode **	_location
T	_obj

Detailed Description

template<typename T, typename S = int>
class BF::RBTree< T, S >::RBNodeNull

Every node will start with a null node for their left and right children

Constructor & Destructor Documentation

RBNodeNull()

template<typename T , typename S = int>

BF::RBTree< T, S >::RBNodeNull::RBNodeNull ( )

inline

Here is the call graph for this function:

~RBNodeNull()

template<typename T , typename S = int>

virtual BF::RBTree< T, S >::RBNodeNull::~RBNodeNull ( )

inlinevirtual

Member Function Documentation

clone()

template<typename T , typename S = int>

virtual RBNodeNull * BF::RBTree< T, S >::RBNodeNull::clone ( )

inlinevirtual

Reimplemented from BF::RBTree< T, S >::RBNode.

Here is the call graph for this function:

isNull()

template<typename T , typename S = int>

virtual bool BF::RBTree< T, S >::RBNodeNull::isNull ( ) const

inlinevirtual

Reimplemented from BF::RBTree< T, S >::RBNode.

printObject()

template<typename T , typename S = int>

virtual void BF::RBTree< T, S >::RBNodeNull::printObject ( ) const

inlinevirtual

Reimplemented from BF::RBTree< T, S >::RBNode.

---

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

• rbtree.hpp