એક skip list એક ક્રમાંકિત લિંક્ડ લિસ્ટ છે જે બહુવિધ "એક્સપ્રેસ લેન" સ્તરો સાથે વધારી છે. ઉચ્ચ સ્તરો ઘણા નોડ્સ પર જાય છે, તેથી શોધ નીચે ઉતરે છે અને જમણી તરફ ફરે છે, O(log n) અપેક્ષિત સમય પ્રાપ્ત કરે છે — સંતુલિત ટ્રી માટે સંભાવનાશીલ, સરળ વિકલ્પ.
બંધારણ
text
L3: head ------------------------> 30 -------> NIL
L2: head ----------> 17 ---------> 30 -------> NIL
L1: head ----> 9 --> 17 --> 25 --> 30 --> 42 -> NIL
L0: head -> 3->9->12->17->25->30->39->42 ----> NIL (full list)
