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

#include <rbtree.hpp>

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

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

Public Member Functions
	RBNodeNonnull ()
virtual	~RBNodeNonnull ()
virtual bool	isNull () const
virtual RBNodeNonnull *	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 ()

Protected Member Functions
virtual void	setLeft (typename BinTree< T, S >::BinNode *left)
virtual void	setRight (typename BinTree< T, S >::BinNode *right)
Protected Member Functions inherited from BF::RBTree< T, S >::RBNode
virtual void	printObject () const
virtual RBNode *	left ()
virtual RBNode *	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 ()

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 Attributes inherited from BF::BinTree< T, S >::BinNode
BinNode *	_parent
BinNode **	_location
T	_obj

Constructor & Destructor Documentation

RBNodeNonnull()

template<typename T , typename S = int>

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

inline

Here is the call graph for this function:

~RBNodeNonnull()

template<typename T , typename S = int>

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

inlinevirtual

Member Function Documentation

clone()

template<typename T , typename S = int>

virtual RBNodeNonnull * BF::RBTree< T, S >::RBNodeNonnull::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 >::RBNodeNonnull::isNull ( ) const

inlinevirtual

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

setLeft()

template<typename T , typename S = int>

virtual void BF::RBTree< T, S >::RBNodeNonnull::setLeft ( typename BinTree< T, S >::BinNode * left )

inlineprotectedvirtual

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

Here is the call graph for this function:

setRight()

template<typename T , typename S = int>

virtual void BF::RBTree< T, S >::RBNodeNonnull::setRight ( typename BinTree< T, S >::BinNode * right )

inlineprotectedvirtual

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

---

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

• rbtree.hpp