COMP272 Programming Assignment 3
This repository is to be used for programming assignemnt #3. The Main.java file is the main driver which performs the testing. Do NOT modify this file. You must pass all supplied tests that are currently contained in the file Main.java to get full credit.
The AVLTree.java file is the source code for the AVL tree object. As described in the Assignemnt 3 (the provided PDF), you are to complete the private method DeleteElement. Read the comments in the prologue (comment block) of this method, as it discusses the logic that needs to be coded. An additional PDF was also provided that provided psuedo code logic on how to code this method such that it passes all AVL tests. On next Tuesday's class, we will discuss yet again, the logic if you are having issues, including walking through psuedo code. Note: part of this AVL exercise, is to also undertsand ALL of the AVL code in this object, including how rotation detections are identified, and how the rotations work (but this code is already written, so just make sure you understand it). Once in the industry, you will be regularily enhacing existing code written by others, and need to undertsand the large code before coding your portion.
The TreeProblems.java file contains three methods that must be coded. These are not difficult and need to use the TreeSet and TreeMap classes, as appropriate, in the Java Collections Framework library. These are meant to get you more confortable using the library on-line documentation. And, to understand what public methods are available, and how to utilize select ones.
Difficultly level / Grading: The TreeProblems should be easy and all tests must be passed, which will provide a grade potential of 80%. To get the additional 20% of the grade to achieve 100%, all tests must pass for the AVL Tree. The difficulty level of this method is medium. However, as indicated above, if still struggling next Tuesday, we will walk through psuedo logic.