Back to Browse

Rare Data Structures

Rare Data Structures

Expert
10 Sections

1. Introduction to Rare Data Structures: Beyond the Basics

10 slides

2. Succinct Data Structures: Space-Efficient Representations

10 slides

3. Van Emde Boas Trees: Speeding up Integer Operations

10 slides

4. Fusion Trees: High-Speed Searching with Word-Level Parallelism

10 slides

5. Skip Graphs and Skip Lists: Probabilistic Data Structures for Ordered Data

10 slides

6. Splay Trees and Tango Trees: Self-Adjusting and Dynamic Optimality

10 slides

7. Wavelet Trees and FM-Index: Advanced Text Indexing Techniques

10 slides

8. Compressed Suffix Arrays and Burrows-Wheeler Transform

10 slides

9. Link-Cut Trees and Euler Tour Trees: Dynamic Tree Data Structures

10 slides

10. Applications and Case Studies of Rare Data Structures in Modern Systems

11 slides

Enroll in this course to access the content