Template class for nodes in a Red-Black tree. More...

#include <TeRedBlackTree.h>

Public Types
typedef T	TeRedBlackNodeData
	Export node's data type.
Public Member Functions
	TeRedBlackNode (const TeRBNodeColor &color=TeREDNODE)
	Constructor.
	TeRedBlackNode (T &d, const TeRBNodeColor &color=TeREDNODE)
	Constructor.
Public Attributes
T	data_
	Node's data.
TeRedBlackNode *	left_
	Pointer to the left sub-tree.
TeRedBlackNode *	right_
	Pointer to the right sub-tree.
TeRedBlackNode *	parent_
	Pointeir to the father's node.
TeRBNodeColor	color_
	Node's color (RED or BLACK).

Detailed Description

template<class T>
class TeREDBLACK::TeRedBlackNode< T >

Template class for nodes in a Red-Black tree.

This class contains the common attributes to a node used by a binary tree. Only used for commom binary trees, if you want a more sophisticated tree, you can continue using the Red-Black Tree framework defined below, it is possible taking care of some default attributes that a node must have to implement (left_, right_, parent_, data_).