+1-617-874-1011 (US)

+44-117-230-1145 (UK)

Red-Black Tree Reorganization

Insertion	remedy double red
red black tree action	(2,4) tree action	result
restructuring	change of 4-node representation	double red removed
Deletion	remedy double black
red black tree action	(2,4) tree action	result
restructuring	transfer	double black removed
recoloring	fusion	double black removed or propagated up
adjustment	change of 3-node representation	restructuring or recoloring follows