( یا ) احتمالاتی مبنی بر موازی است که در سال 1989 توسط
 ابداع شد .
این می‌تواند مانند ، عملیات جستجو، درج و حذف را به‌طور میانگین در انجام دهد .
در واقع فهرست پرشی یک فهرست پیوندی است که هر (node) آن می‌تواند چند گره بعد از خودش اشاره کند که تعداد آن به صورت تصادفی مشخص می‌شود ( هر گره در یک فهرست پیوندی از دو بخش تشکیل شده است؛ یک قسمت برای نگهداری اطلاعات و قسمت دیگر مختص به گره‌های بعدی ویا قبلی ویا هردو است .) ← به تعداد گره‌هایی که هر گره می‌تواند اشاره کند سایز گوه می گوییم .
 در لیست‌های پیوندی معمولی هزینه جستجو، درج و حذف است زیرا برای پیدا کردن گره دادهٔ مربوط، گره‌ها به ترتیب باید پیمایش شوند در این صورت اگر ما بتوانیم از روی بعضی گره‌ها بپریم می‌توانیم هزینه جستجو را پایین بیاوریم مثلاً به داده ساختار زیر دقت کنید :
 در این شبه فهرست پرشی سایز هر دو گره متوالی 2، سایز هر چهار گره متوالی 3 و سایز هر گره متوالی است همچنین سایز گرهٔ آغازین از همه بیشتر است .
شیوه جستجو در این شبه فهرست پرشی مانند است یعنی برای پیدا کردن داده مورد نظر ،
هر بار با پایین آمدن تعداد اعداد نصف می‌شوند(ابتدا از بالاترین مرحله شروع می کنیم مثلاً اگر فهرست ما 32 گره داشته باشد، ابتدا از گره شانزدهم شروع می کنیم و هر بار با جلو رفتن یا پایین آمدن، تعداد اعداد نصف می‌شوند )؛ واضح است که هزینه جستجو در این داده ساختار از مرتبه است دقیقاً شبیه جستجوی دودویی.
 اما اگر ما بخواهیم داده‌ای را درج یا حذف کنیم چون این فهرست داده‌های مرتبی دارد، مجبور کل داده‌ها را یکبار شیفت دهیم پس هزینه درج یا حذف داده از مرتبه است.
که برای پایین آوردن زمان درج و حذف، سایز همهٔ گره‌هایمان را با احتمالاتی تعیین می کنیم در این صورت چون سایز گره‌ها به صورت تصادفی مشخص می‌شود، برای حذف و درج دیگر نیازی به جابجا کردن بقیه داده‌ها نداریم و فقط کافیست مکان داده مورد نظر را پیدا کنیم که آنهم از مرتبه است :
 همان طور که مشاهده می‌شود توزیع سایز گره همانند شکل 1 است فقط الگو و جای قرار گرفتن گره‌ها عوض شده‌است مثلاً 50% گره‌ها سایزشان 1 است ، 25% سایز 2 دارند و ... .
در هنگام درج سایز گره را با استفاده از یک تعیین می کنیم :
هر فهرست پرشی دارای احتمال است که توزیع گره‌ها را مشخص می‌کند :
 گره‌هایی که حداقل سایز دارند، سایز خواهند داشت در واقع گره‌ها که در مرحله -ام دارای هستند، در مرحله -ام هم دارای اشاره گر هستند یعنی اگر کسری از گره‌ها که دقیقاً اشاره گر رو به جلو دارند ( سایز دارند) باشند آنگاه : که در نتیجه آن مثلاً بدست می‌آید که : 
 وقتی که به یک گره برای درج کردن یک داده در فهرست احتیاج داریم، سایز آن با استفاده از تابع تعیین می‌شود در حالیکه سایز گره جدید مستقل از سایز بقیه گره‌های فهرست است و تنها به بستگی دارد.
 دراین صورت میانگین مقایسه‌های لازم برای جستجو
 خواهد بود که آن از مرتبه است .
{"title": "فهرست پرشی", "link": "https://fa.wikipedia.org//w/index.php?title=%D9%81%D9%87%D8%B1%D8%B3%D8%AA_%D9%BE%D8%B1%D8%B4%DB%8C&oldid=28824499", "language": "fa"}