mressler97 / avl_java Goto Github PK

Authors: Michael Ressler and Levi Hill

Date: 19 Feb 2018

Overview: Outlab 2 - Runs input.txt from the file input, and runs the insert method with 3 parameters wrapped by the old insert method. utilizes new insert and delete methods that are recursive and uses one of the rotations when tree is not balanced. It uses getBalance to check balance. Rotate left or right methods utilizes a method that obtains height and saves it to the int height.

Attribute of used source to: (Robert Lafore. 2002.Data Structures and Algorithms in Java(2 ed.). Sams, Indianapolis, IN, USA)