Binary Search Trees

Instructions

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

• Dictionary.java - Dictionary interface representing a simple dictionary/map ADT.
• 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 - Gradescope submission tests.

Submission

Submit BSTDictionary.java through Gradescope.