Explain AVL Tree. What are its various types of rotations? Construct AVL tree using the input- F, C, A, N, B, M, Z, T, E, H, F, K, I, U. Show each step. In the resultant tree perform following and show resultant while explaining steps- (a) Add a node Y to it. (b) Delete node M (c) Search for node U

Explain AVL Tree. What are its various types of rotations? Construct AVL tree using the input- F, C, A, N, B, M, Z, T, E, H, F, K, I, U. Show each step. In the resultant tree perform following and show resultant while explaining steps- (a) Add a node 'Y' to it. (b) Delete node *M' (c) Search for node 'U' a