Skiplists in C#
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]