Red-Black Tree Insertions

  1. Start with valid Red-Black Tree
  2. Insert node like a normal BST
  3. Set new node to red
  4. Fix any red child violations

Node Insertion Example

For more information:

Red–black tree