1. BINARY SEARCH TREES. MIN AND MAX. INSERT AND DELETE OPERATIONS. AVL TREES. SINGLE ROTATION AND DOUBLEROTATION 2. A binary search tree is a binary tree…
