2 Av Trees Go Lec25 Avl Trees Read Understand Slides B Type Tree Node Height Fix Normal I Q37064708

c++
2. AV-What Trees? a. Go over “Lec25. AVL Trees, read and understand the slides. b. In this type of tree, each node has a height. Fix the normal insert method of a BST so that each node has a correct height. c. Write the getBalance method that returns the balance of a tree at a certain node d. Write the leftRotate method as described in the slides. e. Write the rightRotate method as

OR

 

OR