Advanced Data Structures (Fall 2016)

Shay Mozes

Lecture 4 Video     [previous] [next]

[+] Cuckoo Hashing

We present and analyze a dynamic hashing scheme called Cuckoo hashing. We then begin a new topic - datat structures supporting predecessor and successor queries on integer keys.

Download Video: 720p

[No lecture notes for this lecture.]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email me.