Figure 4

A>sltest 3000 16 4 673 0

skiplist size = 3000
pointers per level = 2231 567 145 40 14 1 2 0 0 0 0 0 0 0 0 0
comparisons per search: mean = 18.131, minimum = 1, maximum = 39
               *
              ****
             *******
            *********
           ***********
          *************
         ***************
        *****************
       ********************
      ***********************
***************************************
distribution from minimum through maximum: scale = 21:1
for perfect trees: mean = 10.639, minimum = 1, maximum = 12
for degenerate trees: mean = 1500.500, minimum = 1, maximum = 3000

A>