Binary Search Tree Insertion

In this lesson, we'll study the binary search tree insertion algorithm.

Binary Search Tree Insertion Algorithm #

Here is a description of the algorithm you’d use to insert a new value into a BST.

  1. Start from the root node

  2. Check if the value to be inserted is greater than the root/current node’s value

  3. If yes, then repeat the steps above for the right subtree, otherwise repeat the steps above for the left sub-tree of the current node.

  4. Repeat until you find a node that has no right/left child to move onto. Insert the given value there and update the parent node accordingly.

See the animation given below.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.