read this https://www.geeksforgeeks.org/avl-tree-set-1-insertion/
64.3k questions
77.9k answers
244k comments
80.0k users