Errata, Lecture Videos


Course Introduction.

Union–Find

Analysis of Algorithms

Stacks and Queues

Elemenatary Sorts

Mergesort

Quicksort

Priority Queues

Binary Search Trees

Balanced Search Trees

Geometric Applications of BSTs

Hash Tables

Symbol Table Applications

Undirected Graphs.

Directed Graphs.

Minimum Spanning Trees

Shortest Paths

Maximum Flow

Radix Sorts

Tries

Substring Search

Regular Expressions

Data Compression

Linear Programming