Binary Search Trees

Instructions

Download the following files and complete the unfinished methods at the bottom of TreeDictionary.java.

• Dictionary.java - Dictionary interface representing a simple dictionary/map ADT.
• TreeDictionary.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.
• BSTPrint.java - Utility class that can be used to visualize the structure of a TreeDictionary as a string.
• TreeDriver.java - Driver class that creates and prints a small TreeDictionary.

Submission

Submit TreeDictionary.java through Gradescope.