Question: 5 Programming Question (25 marks) Your task for this section is to implement Binary Search Trees. You should download BST.tar.gz from the website. You can

 5 Programming Question (25 marks) Your task for this section is

5 Programming Question (25 marks) Your task for this section is to implement Binary Search Trees. You should download BST.tar.gz from the website. You can unzip this file with the command tar xzf BST.tar.gz. Inside you should find five java files which should compile with the command javac *.java. Your task is to complete the four functions search, insert, delete and isEmpty. In addition to implementing your solution, you will also be thoroughly testing it. Devise and run a suite of tests. You should be testing all of the functionality that your Binary Search Tree supports. You should include these test cases in the java file Tester.java. These tests should be demonstrated when a call such as java Tester is run in the cdf environment. Tester.java should resemble SampleTester.java except that you should be much more thorough in your testing. We will test your code by first compiling it using javac *.java and then running your test suite using java Tester. In addition, we will run our own test suite on your submission. You should write a very brief report (

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!