In this section you need to provide a method which will transform a node x to have a different connection with other nodes. You want to think of this as node access being the instance of a node whom you are writing a method for in a class, so the code you write should look something like this

C$++$

template

class Node

$\{$

private:

T data;

Node$*$ refRed;

Node$*$ refGreen;

public:

void transform$()$

$\{$

$//$code goes here

$\}$

$\}$

Under no circumstances are you allowed to make local variables. The only variables you are allowed to use are the fields in the node object.