Mapping 2-3-4 Trees into Red-Black Trees

Mapping 2-3-4 trees into Red-Black trees


Splitting a 4-node connected to a 2-node

Orientation #1 (2-3-4 tree):

Orientation #1 (Red-Black tree):


Orientation #2 (2-3-4 tree):

Orientation #2 (Red-Black tree):


Splitting a 4-node connected to a 3-node

2-3-4 Trees

Orientation #1:

Orientation #2:

Orientation #3: