5William Pugh. Skip lists: a probabilistic alternative to balanced trees [J]. Communications of the ACM,1990,33(6) :668-676.
6Yogeesha C B, Ramachandra V Pujeri, Veena R S. Randomized Algo- rithms : On the improvement of Searching Techniques Using Probabilis- tic Linear Linked Skip Lists [ J ]. Advances in intelligent Systems and Computing,2012,174 : 147 - 153.