+1 vote
in Data Structures & Algorithms I by (110k points)
Which of the following are used as an internal operation in Top tree?

(a) Merge

(b) Cut

(c) Expose

(d) Link

The query is from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms I

This question was addressed to me in a national level competition.

1 Answer

+1 vote
by (672k points)
selected by
Best answer
The correct answer is (a) Merge

The best explanation: Link returns a single tree having different vertices from top trees. Cut removes the edge from the top tree. Expose is used to implement queries on top trees. While merge is an internal operation used to merge two clusters and return as a parent cluster.

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.