Which of the following are used as an internal operation in Top tree?
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.
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.