take node zits parent vand grandparent uand temporarily relabel them as aband cin left-to-right orderso that aband will be visited in this order by an inorder tree traversal replace the grandparent with the node labeled band make nodes and the children of bkeeping inorder relationships unchanged after performing the restructure(zoperationwe color black and we color and red thusthe restructuring eliminates the double red problem figure restructuring red-black tree to remedy double red(athe four configurations for uvand before restructuring(bafter restructuring case the sibling of is red (see figure in this casethe double red denotes an overflow in the corresponding ( , tree to fix the problemwe