Data Structure

· Lecture 1 (pdf) ppt

1. Stack
2. Queue
3. The expression H_n
4. InsertSort
5. Other
• Lecture 2 (pdf) ppt
1. Array
2. Array in Assembler
3. Initialization with O(1)
4. Matrices
5. Sparse Matrix Multiplication
6. Other
• Lecture 3 (pdf) ppt
1. Binary Search Tree
2. Insert-Search-Delete-John Kloss page
3. More
4. Other

• Lecture 4 (pdf) ppt
1. Introduction to AVL
2. John Kloss page
3. Hey look at this one
4. Other

• Lecture 5 (pdf) ppt
1. 2-3-Trees
2. Other
• Lecture 6 (pdf) ppt
1. Skip List
2. Thomas Wenger
3. Other
• Lecture 7 (pdf) ppt
1. Hash
2. Other
• Lecture 8 (ppt)
1. Union Find Slides
2. Other
• Lecture 9
1. Heap
2. Sort
3. Other
• Lecture 10
1. Select
2. Lower Bound and Sorting in linear time
3. Other
• Lecture 11
1. Trie
2. Trie and Strings
3. Other
• Lecture 12
1. Graph
2. Minimal Spanning Tree
3. Other
• Lecture 13
1. Garbage Collection
2. Other