42.08Intermediate / Advanced4 topics
Centroid decomposition
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.08.1
Centroid selection
Explanation coming soon.
42.08.2
Recursively split tree
Explanation coming soon.
42.08.3
Distance-to-centroid lists
Explanation coming soon.
42.08.4
Path queries
Explanation coming soon.