Week 4: Search Tree Data Structures and Algorithms (121)

Splitting a 4-node, in a red-black tree:

Algorithm:

|  color(left(currentTree))=BLACK
|  color(right(currentTree))=BLACK
|  color(currentTree)=RED