Explain how a node can be inserted into an AVL tree.
We can insert a node into an AVL tree through the insertion algorithm for binary search trees in which we compare the key of the latest node with that in the root and then insert the latest node into the left subtree or right subtree depending on whether it is less than or greater than that in the root. Insertion might or might not result in change in the height of the tree. Whereas inserting we must take care that the balance factor of any node not changes to values other than 0, 1 and -1. A tree becomes unbalanced if and only if
(i) The latest inserted node is a left descendant of a node that lastly had a balance of 1.
(ii) The latest inserted node is a right descendent of a node that lastly had a balance of -1.