7. Randomization: Skip Lists

Published: 04 March 2016
on channel: MIT OpenCourseWare
87,413
1.1k

MIT 6.046J Design and Analysis of Algorithms, Spring 2015
View the complete course: http://ocw.mit.edu/6-046JS15
Instructor: Srinivas Devadas

In this lecture, Professor Devadas continues with randomization, introducing skip lists as a randomized data structure.

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu


On this page of the site you can watch the video online 7. Randomization: Skip Lists with a duration of hours minute second in good quality, which was uploaded by the user MIT OpenCourseWare 04 March 2016, share the link with friends and acquaintances, this video has already been watched 87,413 times on youtube and it was liked by 1.1 thousand viewers. Enjoy your viewing!