Skip List Animation

A 4-level skip list where the first column is filled with the number 30, the first row of the second column contains, the first, second, and third rows of the third column are filled with the number 50, the first row of the fourth column is filled with the number 60, the first and second rows of the fifth column is filled with the number 70, and the first row of the sixth column is filled with the number 90. The animation adds two 80s and a 45 by searching through across each row before moving to the row below for the number less than or equal to the number being inserted.

An animation of additions to a skip list by Artyom Kalinin on Wikimedia Commons.

Leave a Reply

Your email address will not be published. Required fields are marked *