#556 on Reddit
6.046J Introduction to Algorithms (Lecture 12: Skip Lists)
MIT OCW
2 recommenders · 2 threads · recommended in 2 years, 2007–2012 · score 2.4
A single lecture from MIT's 6.046J Introduction to Algorithms (Fall 2005) on skip lists, a randomized linked-list-based structure that supports fast search, insert, and delete. The lecture is distributed through MIT OpenCourseWare as a video lecture.
Commenters call the lecture an amazing explanation of skip lists and say it is pretty cool, with one calling skip lists their favorite data structure after it.
Algorithms & Data Structuresintermediatefreevideo lectures#skip lists#data structures#randomized algorithms#mit ocw#introduction to algorithms
Recommendations by year
20072012
amazing explanation and lesson on skip lists. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists/ It's my favorite data structure after that lecture
MIT Open Course Ware has a lecture on the subject. Check out lecture 14 (Self-organizing Lists) Click Here Lecture 12 on skip lists is pretty cool also.