A Software Engineering Space

Deterministic Skip Lists

The Skip List, introduced in 1990 by Pugh[1] is an interesting data structure. Skip lists came in to being as an evolution of the humble linked list. Indeed, skip lists have been described as “linked lists with a fast lane”, which is certainly true, but they are also so, so much more than that. They […]