1. Class No.31Data Structures http://ecomputernotes.com 2. Timing with Optimization Theorem: A sequence ofm unionandfindoperations,nof which arefindoperations, can be performed…