Union(x, y) := Make the sentinel of x point to the sentinel of y. Does not perform the weighting optimization. You are given a set of unconnected nodes 0 through 7. You now perform the following operations in the given order on the nodes. Union (0,1), Union (2,3), Union (0,2), Union (4,0), Union(5,6), Union(7,5), Union (5,4), Find (5) Give the array representation of this disjoint set data structure if the above operations use

Assume you need to test a function named inorder. the function inorder receives three int arguments and returns true if and only if the arguments are in non-decreasing order: that is, the second argument is not < the first and the third is not < the second. write the definition of driver function testinorder whose job it is to determine whether inorder is correct. so testinorder returns true if inorder is correct and returns false otherwise. for the purposes of this exercise, assume inorder is an expensive function call, so call it as few times as possible!