Open Data Structures: An Introduction

Abstract

Chapter 1. Introduction. Chapter 2. Array-Based Lists. Chapter 3. Linked Lists. Chapter 4. Skiplists. Chapter 5. Hash Tables. Chapter 6. Binary Trees. Chapter 7. Random Binary Search Trees. Chapter 8. Scapegoat Trees. Chapter 9. Red-Black Trees. Chapter 10. Heaps. Chapter 11. Sorting Algorithms. Chapter 12. Graphs. Chapter 13. Data Structures for Integers. Chapter 14. External Memory Searching.