[Shameless plug] I've written a skip list implementation you can play with from the browser: http://leandro.me/MyDataStructures/#/data-structures/skip-list htt

[Shameless plug] I've written a skip list implementation you can play with from the browser: http://leandro.me/MyDataStructures/#/data-structures/skip-list http://leandro.me/MyDataStructures/#/data-structures/skip-li... Tip: click "Insert a random item" a bunch of times to populate the (initially empty) skip list.