Open Data Structures: An Introduction

Open Data Structures: An Introduction, by Pat Morin, can be read online or downloaded in pdf format. It is available as Java and C++ editions.

Book Description

Offered as an introduction to the field of data structures and algorithms, it covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs.

Table of Contents

• 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

Book Download / View Details