Do not copy previous answer on chegg it is completely wrong

Structure of Node (you cannot change it):

struct Node

{

int data;

Node*leftChild;

Node*rightChild;

char colour;

};

you are not allowed to make any change in above node structure

make class red black tree

see the simulation on the link to understand red black tree: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

It should at least have done complete insertion and a function to print tree. you can make as many supportive function as much you need.

in int main make object of tree class insert values 10, 16, 2, -5, 0, 22, 1024

langauge to be used c++