DictionaryAI

skip list

Short definition from Wiktionary

Noun

  1. A probabilistic data structure that allows fast search within an ordered sequence of elements by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one.

We haven’t written up skip list yet: Simple and Standard meanings, examples and a quiz.