BST Search Lab

Introduction

The goal in this lab is to utilize a binary search tree for performing different types of search operations.

Files

Download the following files:

• Dictionary.java
• BSTNode.java
• BSTDictionary.java Unfinished BST class that implements the Dictionary interface. You need to complete the methods at the bottom of the file so that they conform to the Javadoc comments.
• BSTDictionaryTest.java

Lab Submission

Submit BSTDictionary.java to Gradescope.