#skip-list

Skip Lists:Layers of Express Lanes Instead of Rotations

A skip list is a layered linked list where higher levels skip ahead. Expected O(log n) search without tree rotations — Redis and ConcurrentSkipListMap use this idea.

Read More →