Week 10

Minimum Spanning Tree  21.ppt   21.pdf    Circuits  22.ppt   22.pdf

Week 9

Directed graphs(I) 18.ppt   18.pdf    Directed graph(II) 19.ppt   19.pdf    Graph Searching 20.ppt   20.pdf 

Week 8

Sorting Part III  15.ppt   15.pdf    Disjoint Sets  16.ppt   16.pdf    Graph Terminolgy  17.ppt   17.pdf

Weeks 6 and 7

Binomial queues  12.ppt   12.pdf     Sorting (Part I)  13.ppt   13.pdf      Sorting (Part II)  14.ppt   14.pdf 

Week 5

Hashing  10.ppt   10.pdf    Binary Heaps  11.ppt   11.pdf 

Week 4

Additional slides on AVL trees  8a.ppt   8a.pdf     Splay trees and B-trees  9.ppt   9.pdf  

Week 3

Trees  7.ppt   7.pdf     AVL Trees   8.ppt   8.pdf     

Week 2

More on lists  4.ppt   4.pdf    Fundamentals  5.ppt   5.pdf     Stacks & Queues 6.ppt   6.pdf

Week 1

Introduction  1.ppt   1.pdf     Pointers: a review 2.ppt   2.pdf    The ADT list  3.ppt   3.pdf