Back to TILs

Red-Black Tree

Red-black tree

Left rotation
Fig. 1 - Left rotation
Right rotation
Fig. 2 - Right rotation

References