7) in method 4 in DSS we used path compression after eachoperation of find4 might be a change in the height of the tree andin the current version of find4 the tree height is not updated.
a. fix find4 function, that way that if there a change in thetree height the, the new height will be updated, in most efficientway after each call to the function.
b. what is the new complexity of the update ?
Expert Answer
An answer will be send to you shortly. . . . .