RBNode.h

enum Color
{
    RED, BLACK
};

class RBNode
{
    private:
        int key;
        Color color;
        RBNode* left;
        RBNode* right;
        RBNode* parent;

    public:
        RBNode(int key, Color color);

    friend class RedBlackTree;
};