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

Following are some of the areas in Red-Black Trees in which we provide help:

Definition: a binary tree, satisfying

Red-Black Tree Reorganization

Red-Black Tree Insert