This video shows how to insert items into a binary search tree (BST). With the help of several examples, the algorithm for insert is discovered as an enhancement of the search algorithm presented in Part 1. The algorithm is then implemented in Java.
Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.