adjustment operationas follows if is the right child of xlet be the right child of yotherwiselet be the left child of execute the trinode restructuring operation restructure( )which makes the parent of color black and red an adjustment corresponds to choosing different representation of -node in the ( , tree after the adjustment operationthe sibling of is blackand either case or case applieswith different meaning of and note that if case appliesthe double-black problem cannot reappear thusto complete case we make one more application of either case or case above and we are done thereforeat most one adjustment is performed in removal operation figure adjustment of red-black tree in the presence of double black problem(