This is a preview. Log in through your library . Abstract The skip list was introduced by Pugh in 1989 as a data structure for dictionary operations. Using a binary tree representation of skip lists, ...