A lecture I watched compared skip lists to subway routes with multiple (randomly routed) express lines. I had Prof. Pugh for an honors CS course @ UMD and that

A lecture I watched compared skip lists to subway routes with multiple (randomly routed) express lines. I had Prof. Pugh for an honors CS course @ UMD and that's how he first described it to the class.