INFO:
We have discussed AVL insertion in the previous post. In this post, we will follow a similar approach for deletion. Steps to follow for deletion.
Deletion in an AVL Tree - GeeksforGeeks