nkrishnan/skip-list

Skip lists are a probabilistic alternative to balanced trees.

skip-list

Skip lists are a probabilistic alternative to balanced trees. This skip list implementatiion follows from the algorithm described in http://epaperpress.com/sortsearch/download/skiplist.pdf