3 ms·

Skip lists: 90% of the benefits of more complex tree data structures, with a fraction of the complexity.