Chapter 63: Persistence, Dynamic Trees and Specialized Range Structures
63.05Advanced / Expert5 topics

Link-cut trees

Part of Chapter 63: Persistence, Dynamic Trees and Specialized Range Structures.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

63.05.1

Dynamic forest

Explanation coming soon.

63.05.2

Expose/access

Explanation coming soon.

63.05.4

Path aggregates

Explanation coming soon.

63.05.5

Splay-based implementation overview

Explanation coming soon.