skip list English

Meaning skip list meaning

What does skip list mean?

skip list noun

— (comptheory) A 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.