please make sure to answer each part of the question

2. (12 pts) This problem is related to disjoint set operations. Assume that we are using union by rank and find with path compression. Suppose that you are given a disjoint set structure described by the following array representation. i 111213 41516171819 1 101 11 12 131 14 151 16 A I-3 I 11 311 15151 71-319191 111 91 131 131 15 (a) Draw the tree structure(view) of the given disjoint sets (b) Write the resulting array representation of the disjoint set structure after applying union(2, 10) to the given disjoint set structure (c) Write the resulting array representation of the disjoint set structure after applying union(8, 14) to the given disjoint set structure (not the one after your operation) (d) Assume that you are dealing with n elements and m disjoint set operations including n make-set operations. Use asymptotic notation to denote the total time complexity of these m operations if union is by rank and find is with path compression