Winter classes start January 7.
1. Course info - Introduction to data structures
2. Algorithm analysis (1)
3. Algorithm analysis (2)
4. Recursion and logarithms
5. Merge sort - Solving recurrences
6. Quick sort
7. Arrays - Linked lists
8. Stacks
9. Queues
10. Double-ended queues - Extendable arrays
11. Trees
12. Binary trees
Reading week: February 16-22.
13. Midterm test (February 26)
14. Binary search trees
15. More sorting algorithms
16. AVL trees
17. Heaps
18. Heap sort
19. Hash tables (1)
20. Hash tables (2)
21. Introduction to graphs
22. Depth-first search
23. Breadth-first search
24. Applications of BSF and DFS