Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
Is Top tree used for maintaining Dynamic set of trees called forest.
(a) True
(b) False
The above asked question is from Binary Trees topic in chapter Binary Trees of Data Structures & Algorithms I
This question was posed to me during an interview.
1 Answers
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
Correct answer is (a) True
For explanation: Top tree data structure is used to maintain a dynamic forest using link or cut operations. Top tree is a type of data structure which is based on unrooted dynamic binary tree and is used to solve path related problems.
