CSSE 230: AA Tree Project

• This is an extra credit assignment worth 50 points.
• Work on this assignment by yourself.
• Implement the following AATree ADT.
• Furthermore ensure that your nested BinaryNode class is public and that it has two public getters called getElement() and getLevel() which return the element stored at the node and the level of the node.
• Use the test-suite as well as test cases of your own design to develop and debug your software
• Here is the tree visualizer modified to work with AA trees.
• Design and develop your code using good style and implementing it in an efficient manner. Review your code and ensure that it is well written. Look for places where you can simplify through code reuse and other methods. Among others, none of the methods in the AATree class proper should be recursive. Recursion should only take place in the BinaryNode class. Ensure that your code follows true OO-style, i.e. do not pass in the object to which you apply a method. Use good function decomposition, i.e. avoid spagetti code. Violating these principles of good code design will result in zero points for this extra credit assignment.
• Submit your AATree.java file to the appropriate drop-box on Moodle.