External nodes

Example red-black tree

Case 2a possibililties

Recoloring