CPT_S 223 Advanced Data Structures C/C++

Fall 2024, 1:10PM - 2PM, MWF, Abelson 201

Office hour time: 12:30PM-1:30PM, Tue and Thu, at EME 123

Assignments: please check Canvas

Tentative Schedule (not including Thanksgiving vacation)

Week	Topic	Materials
1	Syllabus Into to adv. data structure	Syllabus Slides
2	Basic tools and concepts, C++ features	Slides Slides
3	Review: abstract data type Why adv. data structure	Slides Slides
4	Math review: basic Proof and recursion	Slides Slides
5	Algorithm analysis	Slides
6	Trees: BST Trees: AVL trees	Slides Slides
7	Trees: Splay trees Trees: B-/B+ trees	Slides Slides
8	Trees: Set and map	Slides
9	Trees: Red-black trees	Slides
10	Hashing	Slides
11	Parallel programming	Slides #1, #2, #3
12	Heaps	Slides
13	Sorting	Slides
14	Disjoint sets (union-find)	Slides
15	Graph Data structure for AI	Slides Slides