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 the treeheight the, the new height will be updated, in most efficient wayafter each call to the function. b. what is the new complexity ofthe update ?
Expert Answer
An answer will be send to you shortly. . . . .