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
