Binary Search Tree Insertion

If you have never done it before, inserting a node into a binary search tree might feel a bit intimidating. After all, you need to make sure that it is still a binary search tree once the node is inserted, right? Well, it turns out that you do not ne...