Premium Content

Self-Organizing Data Structures

Adaptive structures that optimize for access patterns

This chapter requires a subscription to access.

What you'll unlock:

  • 1. Move-to-Front Lists
  • 2. Transpose Method
  • 3. Splay Trees
  • 4. Amortized Analysis of Splaying
  • 5. Cache-Oblivious Structures
Subscribe to Unlock

Already have an account? Sign in