Red Black Trees

Inserting into a Red-Black Tree

• Insert a new value using BST insertion algorithm
• Color the new node red
• Check the Red-Black tree properties and restore if necesary