Lecture Schedule
The following schedule is subject to change as the instructor deems necessary.
0. Course info - Introduction to data structures and algorithm analysis
1. Linked lists
2. Stacks
3. Queues
4. Algorithm analysis (1)
5. Algorithm analysis (2)
6. Double-ended queues - Extendable arrays
7. Recursion and logarithms
8. Trees
9. Binary trees
10. Binary search trees
11. AVL trees
12. Midterm test
13. Heaps - Priority Queues
14. Heap sort
15. Merge sort - Solving recurrences
16. Quick sort
17. Hash tables (1)
18. Hash tables (2)
19. Introduction to graphs
20. Depth-first search (DFS)
21. Breadth-first search (BFS)
22. Applications of BSF and DFS
Last updated: 16 February 2021