6.851 | Spring 2012 | Graduate

Advanced Data Structures

Calendar and Notes

Lecture 10 Student Notes

Description:

This file contains information regarding dictionaries: universal, k-wise independent, simple tabulation hashing; chaining, dynamic perfect hashing, linear probing, cuckoo hashing.

Resource Type:
Lecture Notes
pdf
377 kB
Lecture 10 Student Notes

Course Info

Instructor
As Taught In
Spring 2012
Level
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Lecture Notes
Instructor Insights