Create a class that implements an AVL tree using generics. You can use the file AVLTree.java as a template for your class. Your class must implement all of the methods as specified in the comments of the AVLTree.java file. You should use a linked implementation and use JUnit to test and verify that your class works as specified.
As usual, use good programming techniques. You should use good variable names, whitespace, comments, and follow the Java coding conventions. Make your code easy to read and understand by keeping lines of code and methods simple and short.
Submission: Tar your code and copy it to the directory ~bouchard/CPSC220/assign3 on cs.roanoke.edu by 8:40AM on Monday, September 27th.