enum Color {RED, BLACK}; // item colors
template <typename Key, typename Element>
class RBItem : public Item<Key,Element> { // a RBTree item
private:
Color col; // node color
public:
RBItem(const Key& k = Key(),
const Element& e = Element(), Color c = RED) // constructor
: Item<Key,Element>(k, e), col(c) { }
Color color() const { return col; } // get color
void setColor(Color c) { col = c; } // set color
};