notes *avlnode cloneavlnode * const ift =null return nullelse return new avlnodet->elementclonet->left )clonet->right ) ->height )/avl manipulations /*return the height of node or - if null *int heightavlnode * const return =null - ->heightint maxint lhsint rhs const return lhs rhs lhs rhs/*rotate binary tree node with left child for avl treesthis is single rotation for case update heightsthen set new root *void rotatewithleftchildavlnode avlnode * ->leftk ->left ->rightk ->right ->height maxheightk ->left )heightk ->right ->height maxheightk ->left ) ->height /*rotate binary tree node with right child for avl treesthis is single rotation for case lovely professional university