recoloring of red-black tree that propagates the double black problem(aconfiguration before the recoloring and corresponding nodes in the associated ( , tree before the fusion (other similar configurations are possible)(bconfiguration after the recoloring and corresponding nodes in the associated ( , tree after the fusion