Video details loaded
HomeMIT 6.851 Advanced Data Structures, Spring 2012Session 10: Dictionaries
MIT 6.851 Advanced Data Structures, Spring 2012

Video 10 of 10

Previous: Session 9: Cache-Oblivious Structures II

Session 10: Dictionaries

1:23:28

Description: Dictionaries: Universal, k-wise independent, simple tabulation hashing; chaining, dynamic perfect hashing, linear probing, cuckoo hashing.

Speaker: Prof. Erik Demaine