Week 3: Data Structures Continued

Week of 9/10

This week, we will complete our review of common data structures and learn about some advanced ones.

Videos

Monday

Intro to hashtables

Binary heaps

Wednesday

Advanced Data Structures: Bloom Filters:

Optional videos

Testing the importance of good hash functions

(we’ll probably do this as an in-class activity on Wednesday, 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:

Building custom data structures.

Out:

Lecture review assignment #3, Homework #2 (due 9/27)

Due:

Lecture review #3, Homework #1