42.10Intermediate / Advanced4 topics
Virtual trees
Part of Chapter 42: Advanced Tree Algorithms on Graphs.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
42.10.1
Relevant-node compression
Explanation coming soon.
42.10.2
LCA closure
Explanation coming soon.
42.10.3
Stack construction
Explanation coming soon.
42.10.4
Queries on selected nodes
Explanation coming soon.