Paper: Skip Lists: A Probabilistic Alternative to Balanced Trees -- William Pugh

v1. node consists of a item and a list of nodes forwards pointers.

v2. more complex version with better performance.