2. Construct an AVL Tree for following. Perform step by step process of Construction and Deletion.
a. Insert: 8, 4, 6, 1, 2, 3, 9, 10, 11, 12, 19, 5, 7, 14, 13, and 15. Delete: 12, 2, 1, 10,19
b. Insert: C, J, K, E, F, G, H, R, Q, A, S, D. Delete: A, K, H, S, C