58
Red-Black Trees
(cont)
Representing 3-nodes in red-black trees (two possibilities):