Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

skip list · Vinony

🌐English

English Bahasa Indonesia Deutsch Español Français Italiano Nederlands Polski Português Svenska Türkçe Русский العربية فارسی ไทย 한국어 中文日本語

EntityQ2005893· pop 20· linked from 92 articles

skip list

Also known as jump list, skiplist

data structure that allows fast search within an ordered sequence of elements

Available in 19 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
Catalan
Hebrew
Malayalam

Connections

array data structure

self-balancing binary search tree

Categories

Computer-related introductions in 1989 Linked lists Probabilistic data structures

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

non-blocking algorithm

Entity

computer science

International Standard Book Number

digital object identifier

parallel computing

wireless network

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

self-organizing list

Entitydist 0.53

Entitydist 0.57

well-quasi-ordering

Entitydist 0.58

greatest and least elements

Entitydist 0.58

comparability graph

Entitydist 0.60

Category:Category series navigation using skip-gaps parameter

Entitydist 0.63

Entitydist 0.64

maximal and minimal elements

Entitydist 0.65

complete partial order

Entitydist 0.66

Entitydist 0.66

Entitydist 0.67

Entitydist 0.67

What links here92 pages

self-balancing binary search tree

binary search tree

graph data structure

circular buffer

discrete event simulation

double-ended priority queue