Thanks to Patrick Logan I now know what Skiplists are.

Skip lists are an ingenious data structure that turns a linked list into a data structure that offers the same running time as the more complex self-balancing tree data structures... In the latter part of the article, we'll be building a skip list class in C#, which can be downloaded.

[via Patrick Logan via MSDN]