17 16L. Binary Search Trees

17.0.1 Project Overview

These are the files in the project :

.
├── src
│  ├── ADTs
│  │  ├── CollectionADT.java
│  │  └── BinarySearchTreeADT.java
│  ├── DataStructures
│  │  ├── BinarySearchTree.java (Work here!)
|  |  └── TreeNode.java (Work here!)  
│  └── Exceptions
│     ├── EmptyTreeException.java
│     └── NodeNotFoundException.java
└── test
   └── DataStructures
      └── BinarySearchTreeTest.java

17.1 Rubric

Project must compile, otherwise no grade.
JavaDoc for DataStructures.BinarySearchTree class (20 points)
Tests passing for DataStructures.BinarySearchTreeTest class (hidden tests) (80 points)

17.2 Project Files

Download the project files here.

17.3 Opening Project in Visual Studio Code

Download the project files from
Unzip the files to preferably an ITSC 2214 folder for this class. You must have created this folder before for previous labs.
Launch Visual Studio Code. Go to File > Open Folder…, navigate and select the folder where you have extracted the zip file.

17.4 Update the autograder

First, please update your autograder by running:

umm update

17.5 Checking Autograder Feedback

You can check your grade locally by following these steps:

Open a terminal. To open a terminal in Visual Studio Code on different operating systems:
- Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.
- Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.
Run the command:
```
umm grade ./script.rhai
```

17.6 Submitting your Project

When you are ready to submit your assignment:

Open a terminal. To open a terminal in Visual Studio Code on different operating systems:
- Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.
- Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.
You can copy and run the umm create-submission command in the terminal, and that should create a zip file with a name similar to submission-2024-01-24-15-04-50.zip.
```
umm create-submission
```
Submit the submission-2024-... .zip file to Gradescope. The submission zip file will appear in the file explorer tab of VS Code. You can right click on this file and click on reveal in explorer (windows) or reveal in finder (mac) in order to find this file. then, you can drag and drop this to gradescope for submission.