Implementing the New Skip List

(Jim Mischel) The hard work in building a better skip list was in creating the underlying data structure. Changing the original skip list implementation so that it uses the new infrastructure is pretty easy. The algorithms for adding, searching, and removing are essentially the same.

Read More - Register for Free Membership