Lectures

Title

Applets/Extras
 Introduction, Stacks and Queues  
 Asymptotic Analysis I  
 Asymptotic Analysis II  
 6/26 section  
 Binary Heaps  
 Binary Heaps  
 7/02 section  
 Leftist and Skew Heaps  
 Binomial Queues  
 Binary search trees  
 AVL trees  
 Splay trees  
 B trees  
 Midterm review  
 Hash tables  
 Hash tables  
 Disjoint Sets  
 Disjoint Sets  
 Sorting  
 Sorting  
 Sorting and Graphs  
 Graphs - Topological sort and Dijkstra's  
 Graphs - Dijkstra's and Floyd-Warshall  
 Graphs - BestFS, A*, and MSTs  
 Final Review I  
 Final Review II  
 Final Review II