Word.ws English Dictionary

skip lists

skip lists is the plural of skip list.

Meaning of skip list

Noun

skip list (plural skip lists)

  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.
    • Skip list follows a linked list alike structure. However, the worst case time complexity for a search operation in linked list in O(n) as the list is linearly traversed while searching whereas for a skip list it is O(#92;logn).2021, Neeraj Kumar, Arzoo Miglani, Probabilistic Data Structures for Blockchain-Based Internet of Things Applications, CRC Press, →ISBN, page 187

Questions about skip lists

What is skip lists the plural of?
Skip lists is the plural of skip list.

Words near skip lists in the dictionary

  1. skip day
  2. skip days
  3. skip hoist
  4. skip hoists
  5. skip list
  6. skip lists
  7. skip lorries
  8. skip lorry
  9. skip out
  10. skip printing
  11. skip rope

Source and license

Adapted from Wiktionary: skip lists (page history and authors); skip list (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “skip lists.” Word.ws, https://word.ws/skip_lists. Based on Wiktionary, CC BY-SA 4.0.