Assignment 5 - additional hints and clarification ------------------------------------------------- The timing program sets up the data needed to perform the tests, runs the tests and collects the timing data, then reports on the results. When you cannot estimate how long the tests will run, it helps if you also print the results of each test, as soon as it completes. You should test the behavior of the methods: bt.build, bt.contains, and the behavior of the Iterator produced by the bt.iterator() method. The tests for the method bt.build and for the iterator should be run with a number of different data set sizes (and with all three different Comparator-s). The tests for the bt.contains method check the time it takes to find an item in the binary search tree. The file contains.txt provides for you the String-s that you should look for. Again, record the time you need to find all 100 String-s in each of the data sets you have built earlier.