Slide 1 Companion slides for The Art of Multiprocessor Programming by Maurice Herlihy & Nir Shavit Concurrent Skip Lists Slide 2 Art of Multiprocessor Programming© Herlihy…