Week 9 - Hash Tables

Learning objectives

• Implement a hash table
• Represent a graph with an adjacency matrix or adjacency list
• Execute basic search-based algorithms in a graph

Class Schedule

Monday

• Holiday!

Tuesday

• Hash Tables

Wednesday

• Hash Tables - Collision strategies
• Std Unordered Set/Map

Thursday

• Graphs & Searches

Topics

Hash Tables

• Read Ch 24.4-24.7

• Watch these videos:

Start the HashTable CPPLab

Graphs & Basic Searches

• Read Ch 26.1-26.3

• Watch this video:

• Do the Graph WS