Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months 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 5 months ago
Editor Staff answered 5 months 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.
