+1 vote
in Data Structures & Algorithms I by (110k points)
Path Compression algorithm performs in which of the following operations?

(a) Create operation

(b) Insert operation

(c) Find operation

(d) Delete operation

This interesting question is from Trees topic in portion Trees of Data Structures & Algorithms I

The question was asked by my college professor while I was bunking the class.

1 Answer

+1 vote
by (672k points)
selected by
Best answer
Right choice is (c) Find operation

The best explanation: Path compression algorithm is performed during find operation and is independent of the strategy used to perform unions.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.