Contents
Chapter 1: Fundamentals
Programming Model
Data Abstraction
Bags, Stacks, and Queues
Analysis of Algorithms
Case Study: Union-Find
Chapter 2: Sorting
Elementary Sorts
Mergesort
Quicksort
Priority Queues
Applications
Chapter 3: Searching
Symbol Tables
Binary Search Trees
Balanced Search Trees
Hash Tables
Applications
Chapter 4: Graphs
Undirected Graphs
Directed Graphs
Minimum Spanning Trees
Shortest Paths
Chapter 5: Strings
String Sorts
Tries
Substring Search
Regular Expressions
Data Compression