Randomized Skip List Intuition

It’s far too hard to insert into a perfect skip list, but is perfection necessary?

What matters in a skip list?

Previous slide

Next slide

Back to first slide

View graphic version