When we insert a new node into a red-black tree, we set the color of the newly inserted node n to red. observe that if we had chosen to set n’s color to black, then property 4 of a red-black tree would not be violated. why didn’t we choose to set n’s color to black?
