Company Logo

EnglishMiscellaneous

Centroid Decomposition

Nov 21, 2020 • 1h 59m

Avatar

Tanuj Khattar

663K 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.

EnglishMiscellaneous
Thumbnail

Similar Classes

Thumbnail
EnglishMiscellaneous

Introduction to Complexity Theory

Ended on Nov 20, 2020

Arjun Arul

More from Tanuj Khattar

Similar Plus Courses

warningNo internet connection