Week 2: Data Structures

Week of 1/17

Videos

For Tuesday

Intro to data structures

Binary Search Trees

Self-balancing Binary Search Trees

For Thursday

Intro to hashtables

Binary heaps

Optional videos

Testing the importance of good hash functions

(we’ll probably do this as an in-class activity on Thursday, so this is really just here as a reference in case you want to review it - I don’t recommend watching it before class)

Code for this video is available here.

Birthday paradox

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

In class:

Common data structures in programming problems

Out:

Lecture review assignment #2

Due:

Lecture review assignment #2