AVL Tree Searching Finding min/max Insertion Deletion AVL Tree AVL Tree is a binary search tree that satisfies For each node, the height of the left and right subtrees can…