Modify your BST code to detect the height of a tree (getHeight() or get_height()). By BST properties the height of the tree effects the Big O of the tree.
Run a simulation of random numbers (code below). It will give you an array/list of random ints. Add them into your BST and report the height. Run this simulation 10 times and report the average height. What can we say about this value in respect to N (100).