1. Class No.22 Data Structureshttp://ecomputernotes.com 1 2. Deletion in AVL Tree There are 5 cases to consider. Let us go through the cases graphically and determine…