Week of | Topics | Associated Reading |
---|---|---|
Aug 30 | Review of Linear Structures | Chapters 1-8 |
Sep 6 | Introduction to Trees | Chapter 9 |
Sep 13 | Binary Search Trees | Sections 10.1-10.4 |
Sep 20 | AVL Trees | Sections 10.5-10.6 |
Sep 27 | Red/Black Trees | Section 10.7 |
Oct 4 | Heaps | Chapter 11 |
Oct 11 | B-Trees | Chapter 12 |
Oct 25 | Hash Tables | Chapter 14 |
Nov 1 | BSP Trees | Supplemental |
Nov 8 | Introduction to Graphs | Chapter 13 |
Nov 15 | Graph Algorithms | Section 13.4 |
Nov 29 | Finite State Machines | Supplemental |
Dec 6 | Review | &npsp; |