[prev] 58 [next]

Red-Black Trees (cont)

Representing 3-nodes in red-black trees (two possibilities):

[Diagram:Pic/234-rb-nodes2.png]