10/20/2015 2:03 PMRed-Black Trees1 6 3 8 4 v z. 10/20/2015 2:03 PMRed-Black Trees2 Outline and Reading From (2,4) trees to red-black trees (§9.5) Red-black.
Red-Black Trees