Skip Lists -- ever used them?

Posted by Head Geek on Stack Overflow See other posts from Stack Overflow or by Head Geek
Published on 2008-10-24T17:41:00Z Indexed on 2010/06/13 2:42 UTC
Read the original article Hit count: 254

I'm wondering whether anyone here has ever used a skip list. It looks to have roughly the same advantages as a balanced binary tree, but is simpler to implement. If you have, did you write your own, or use a pre-written library (and if so, what was its name)?

© Stack Overflow or respective owner

Related posts about data-structures

Related posts about binary-trees