Company Logo

Centroid Decomposition

Nov 21, 2020 • 1h 59m

Tanuj Khattar

602K watch mins

In this lecture we will introduced the concept of Centroid Decomposition on Trees and show how it can be used to solve different types of update and query problems on trees. We will also discuss the concept of Persistent Centroid Tree.

warningNo internet connection