I have this question for a lab in Univeraity to make AVLtrees here is the question.


c) Implement the AVL tree ADT. You must implement the tree class, including insert() and print() methods, as well as the node class. The tree must maintain the AVL property. The insert() method inserts an item into the AVL tree (using the normal binary search tree insert procedure), and then re-balances the trees, using rotations (if necessary)....