Problem
Construct an AVL tree using avlArray[ ] = [12, 25, 32, 65, 74, 26, 13, 08, 45]
i. Show and draw the diagram of how to construct an avl tree using the avlArray[ ], step by step along with how to update the BF for each node.
ii. Delete 65. then, show how the tree structure can be updated step by step.