Skip list என்பது பல "express lane" நிலைகளால் பெரிதாக்கப்பட்ட ஒரு வரிசைப்படுத்தப்பட்ட இணைக்கப்பட்ட பட்டியல் ஆகும். உயர் நிலைகள் பல முனைகளை தவிர்ந்து செல்வதால், தேடல் கீழே இறங்கி வலது புறம் நகர்ந்து, O(log n) எதிர்பார்க்கப்பட்ட நேரத்தை அடையும் — சமநிலைப்படுத்தப்பட்ட மரத்தின் நிகழ்தகவு, எளிமையான மாற்றாக.
அமைப்பு
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)
