Red-Black Trees

Properties

More info on Red-Black Trees here

Valid Red-Black Tree

Red-Black Tree Diagram