Open Data Structures

by Pat Morin

Presents a fully open source introductory textbook on fundamental data structures and algorithms complete with complete implementations and amortized analysis.

Acknowledgments
Why This Book?
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
Bibliography