Boyar, J.; Larsen, K. S. Efficient Rebalancing of Chromatic Search Trees. DPB 1992, 21.