News for hackers. Stuff that matters.
Re:Advanced Data Structures by skiplist1 on Saturday November 05, 2016 @05:53AM (#12878995)
I just skimmed over skiplist in point 10 of your book. The concept and definition of skiplist is easy to grok and it is well explained but in point 10 there is not any information as to when should I use a skiplist, what kind of problem a skiplist is a good tool to use. I have bookmarked your page, it seems to be a useful resource if it is complemented with a comparison and use case for all these data structures.
Re:Advanced Data Structures by sobani on Tuesday November 08, 2016 @07:16AM (#12899617)
A skiplist is a good candidate for problems where you are considering some kind of self-balancing tree. I find a skiplist to be the simpler structure in those cases.

I personally used it in an observable collection library, where I needed efficient indexed insert and the ability to compute the index of a node.