Which of the following are used as an internal operation in Top tree?

Category: QuestionsWhich of the following are used as an internal operation in Top tree?
Editor">Editor Staff asked 1 month ago

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 Answers
Editor">Editor Staff answered 1 month ago

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.