I need java code for a new class RedBlackNode to add a color field and a value field to each node (let the color field be of type boolean and the value field be a generic type).

Insert a node to redblack tree (uses the insetion method of binary search tree). Implement the case for which parent of x is the right child of grandparent of x.

Please show comments and output screen shots.