RedBlackNode< Key, Data > Class Template Reference

A binary tree node used for RedBlackTree. More...

#include <node.h>

List of all members.

Public Member Functions

 RedBlackNode ()
 The default constructor.
 ~RedBlackNode ()
 The destructor.

Public Attributes

RedBlackNodeleft
 The left branch of the tree from this node.
RedBlackNoderight
 The right branch of the tree from this node.
RedBlackNodeparent
 The parent node.
Key id
 The key for this node.
Data data
 The data held at this node.
unsigned char color: 1
 The color of the node (either red or black).


Detailed Description

template<class Key, class Data>
class CrissCross::Data::RedBlackNode< Key, Data >

A binary tree node used for RedBlackTree.

Generated on Sun Feb 8 11:10:00 2009 for CrissCross by  doxygen 1.5.8