1. 1. Amortized Analysis
2. 2. Entropy
3. 3. Resizable Arrays
4. 4. Self-Adjusting Binary Trees
5. 5. Self-Adjusting Lists
6. 6. Succinct Data Structures
7. 7. Text Indexing Structures
8. 8. Van Emde Boas Trees