// RBNode.h
// provides node suitable for red-black tree
// wdg 2008
#ifndef RBNODE_H
#define RBNODE_H

#include <iostream>
using namespace std;
#include "BSTNode.h"

enum Color { RED, BLACK, NONE };  // creates a data type and three constants

class RBNode : public BSTNode 
{
   public:
     Color color;

     RBNode (ItemType e) : BSTNode(e,NULL) , color(NONE)
     {
     }
     void dump( )  
     {
        cout << element << "(" << color << ")";  
     }
};

#endif