NOTE: Some links are to material written by persons other than Dr. Sartaj Sahni.
Amortized Complexity
Divide and Conquer in Earlier Chapters
Double-Ended Priority Queues
Dynamic Programming--Applications of graphs with negative edge cost
Dynamic Programming--Image Compression (postscript version)
Dynamic Programming--Image Compression (pdf version)
Dynamic Programming--Image Compression Solutions
Dynamic Programming--Stack Folding (postscript version)
Dynamic Programming--Stack Folding (pdf version)
Dynamic Programming--Stack Folding Solutions
Hash Functions
Hashing--Probing Strategies
Induction (postscript version)
Induction (pdf version)
Interval Heaps
The Java Debugger JDB
Pairing Heaps
Recurrence Equations (postscript version)
Recurrence Equations (pdf version)
Shaker Sort
Shell Sort
Suffix Trees
Testing (postscript version)
Testing (pdf version)
Towers of Hanoi
Tries