Chapter 63: Persistence, Dynamic Trees and Specialized Range Structures
63.07Advanced / Expert4 topics

Wavelet trees/matrices

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.07.1

Rank/select

Explanation coming soon.

63.07.2

Kth smallest

Explanation coming soon.

63.07.3

Range frequency

Explanation coming soon.

63.07.4

Space-time trade-offs

Explanation coming soon.