If parent node `a' was Black, then no changes are necessary.
If not, then there are three cases to consider for each of the orientations below.
Move up the tree until there are no violations or we are at the root.
In the following discussion we will assume the parent is a left child (if the parent is a right child perform the same steps swapping ``right'' and ``left'')