> What is skiplist? > > What kinds of sites might benefit from using skiplist? > > How do you implement skiplist?
skiplist is an algorithm used in the same way as a balanced binary tree, but implemented differently. By using non-deterministic insertion rules it avoids the need for a re-balancing step. Search the archives for 'skiplist' to see Larry's recent discussion and a URL I posted to more info on the algorithm.
