SkipLists and BinaryTrees

I was doing my blog role today and came across a very cool article about SkipLists and BinaryTrees. I had blogged about binary trees in a previous blog, but I had never known what a SkipList was until today. I think I had heard of it in the past, but never looked into it. I played a little with this page, but spent waaaaaay to much time playing with this page. After about an hour I really started to understand the differences between the various terms and rules. I'm still addicted to it and have already book marked it for when I get bored. :)


Anyway, I definitely see a need for them and already plan to incorporate them into something to reap the benefits. That was my fun learning for the weekend…

Print | posted on Friday, February 18, 2005 1:08 PM