Insert Operation - 2-3 Tree

Insert into 2-node at bottom

• Search for key as usual

• Replace 2-node with 3-node

Insert into 3-node at bottom

• Add new key to 3-node to make it to 4-node

• Move middle key of 4-node to parent

• Repeat up the tree as necessary

• if you reach the root, and it is 4-node then split it into three 2-nodes.

Root Having 3-node