Rødt

The colour which is either red or blackWe also need to keep track of the parent of each node so that a red-black trees node struc…