Algorithms and Data Structures Fall 2007
Robert Sedgewick and Kevin Wayne
Department of Computer SciencePrinceton University
Princeton, NJ 08544
rs@cs.princeton.edu
Lectures
- Overview
- Union-Find Algorithms
- Stacks and Queues
- Sorting Algorithms
- Advanced Topics in Sorting
- Priority Queues
- Symbol Tables
- Binary Search Trees
- Balanced Trees
- Hashing
- Undirected Graphs
- Directed Graphs
- Minimum Spanning Trees
- Shortest Paths
- Geometric Algorithms
- Search and Intersection
- Radix Sorts
- Tries
- Data Compression
- Pattern Matching
- Linear Programming
- Reductions
- Combinatorial Search