Which data structure is used to maintain a dynamic forest using a link or cut operation?

Category: QuestionsWhich data structure is used to maintain a dynamic forest using a link or cut operation?
Editor">Editor Staff asked 3 months ago

Which data structure is used to maintain a dynamic forest using a link or cut operation?
 
(a) Top Tree
 
(b) Array
 
(c) Linked List
 
(d) Stack
 
My question is taken from Binary Trees topic in division Binary Trees of Data Structures & Algorithms I
 
I got this question in examination.

1 Answers
Editor">Editor Staff answered 3 months ago

Right option is (a) Top Tree
 
Easy 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.