$8\mathrm{.}11$ LAB: AVL tree Nth largest operation

Step $1$: Inspect the BSTNode.java and BinarySearchTree.java files

Inspect the BSTNode class declaration for a binary search tree node in BSTNode.java. Access BSTNode.java by clicking on the orange arrow next to LabProgram.java at the top of the coding window. The BSTNode class has private fields for the key, parent reference, left child reference, and right child reference. Accessor methods exist for each.

Inspect the BinarySearchTree class declaration for a binary search tree node in BinarySearchTree.java. The getNthKey$()$ method is the only abstract method that exists.

Step $2$: Inspect other files related to the inheritance hierarchy

Classes AVLNode and AVLTree inherit from BSTNode and BinarySearchTree, respectively. Each class is implemented in a read only file.

Classes ExtendedAVLNode and ExtendedAVLTree are declared, but implementations are incomplete. Both classes must be implemented in this lab.