RED Black Tree

1. Z is head Will always be black 2. Z.U is red Change colour of Z.P, Z.U, Z.GP 3. ZU is black and Z makes a triangle Rotate Z.P in opposite direction 4. Z.U is black and Z makes a line Rotate Z.GP in opposite direction Exchange colours of Z.GP and Z.P