STL's Red-Black Trees

By Jason Shankel

Dr. Dobb's Journal April 1998

Figure 3: Red-black representations of 2-, 3-, and 4-nodes.

Back to Article