3 5 points completeness implement insert for an avl tree in either psuedocode or c n 5149130
3. (5 points – Completeness) Implement insert for an AVL tree in either psuedocode or C++ (not English). You may assume the code from problem (2). //returns false if data is already in the tree, otherwise inserts //data into the tree and returns true bool insert (AVLNode root, int data):