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? {-}
• Introduction
• Array-Based Lists
• Linked Lists
• Skiplists
• Hash Tables
• Binary Trees
• Random Binary Search Trees
• Scapegoat Trees
• Red-Black Trees
• Heaps
• Sorting Algorithms
• Graphs
• Data Structures for Integers
• External Memory Searching
• Bibliography {-}