Insert into a Binary Search Tree — Interactive Visualizer

Traverse the BST search path until the first empty child slot appears, then insert there.