Week 3: Data Structures

Week of 9/14

Mandatory videos

Intro to data structures

Binary Search Trees

Self-balancing Binary Search Trees

Intro to hashtables

Testing the importance of good hash functions

Binary heaps

Optional videos

For more details on the Birthday Paradox, check out this blog post/video

In class: Using common data structures in programming problems

Out: Lecture review assignment #3

Updated: