STL's Red-Black Trees

By Jason Shankel

Dr. Dobb's Journal April 1998

Figure 4: (a) Adding data to a 2-node; (b) Adding data to a 3-node; (c) Adding data to a 4-node.

Back to Article