Before continuing on, make sure you’re caught up on the lectures through 6/04 and have completed EX08.
Right click on the src
folder within exercises and create a new package named ex09
. Now select the BST
, EmptyBST
, Main
and NonEmptyBST
files from exercise 08 and copy them into this package. In Intellij, you should be able to select all four files, right-click copy, and paste them into the ex09
package and it will automatically udpate the ex09
package correctly. All four files should be present both in the ex09
and ex09
packages – this important for submission.
In this assignment your task is to complete a series of algorithms using Binary Search Trees. The method signatures and their explanations that you need to implement are provided in the BST
interface. We have provided the implementation for an EmptyBST
, and it is your job to provide the outstanding implementation for a non-empty BST in the NonEmptyBST
class.
For the second half of the BST assigment, we are expecting you to complete the last five BST methods, contains
, remove
, printPreOrderTraversal
, printPostOrderTraversal
, and printBreadthFirstTraversal
.
“Push” your work up to GitHub for backup. By creating “commits”, which you can think of as versioned checkpoints in your workspace, you are not at risk of losing your work. It’s easy to revert back to an old version or to restore your entire workspace on a different computer.
main
branch, and needs to be pushed to your remote backup.USERNAME
with your GitHub username:
https://github.com/comp210-ss1-24/summer210-workspace-USERNAME
All that’s left now is to hand-in your work on Gradescope for grading.
Before doing so, you need to know that before an assignment’s deadline you can resubmit work as many times as you need to without penalty. Portions of assignments are autograded and will provide near-immediate feedback. We want you to resubmit as many times as it takes you in order to earn full autograding credit!
Login to Gradescope and select the assignment named “EX09 - BSTs Part 2” You’ll see an area to upload a zip file. To produce a zip file for autograding, return back to IntelliJ.
Along the bottom of your window, you should see an option to open a terminal integrated into IntelliJ.
Type the following command (all on a single line):
./submit.sh ex09
In the file explorer pane, look to find the zip file named “ex09_submission.zip”. The script will call it an ex09 submission since that is the package we zipped. If you right click on this file “Open in -> Finder” on Mac, the zip file’s location on your computer will open. Upload this file to Gradescope to submit your work for this exercise.
We are working on rewriting the script to work for Windows! Until then, please navigate to your course workspace in a File Explorer window. Then right click on the src
folder in your exercises directory and compress the directory into a zip folder. You can name it “ex09_submission.zip”
When you upload it to Gradescope, please delete any files that showed up in the src/
folder that were not actually part of ex09
.