Data Structures19 sections · 729 units
Open in CourseQuiz: Link-Cut Trees
Test your understanding
Link-Cut Tree Concepts
What does the access(v) operation accomplish in a Link-Cut tree?
- A.It makes the path from v to the root into a single preferred path, with v at the bottom
- B.It reverses all edges on the path from v to the root
- C.It removes v from its current tree
- D.It finds the root of v's tree