EnglishWikipedia has an article on:

skip list

Wikipedia

skiplist (pluralskip lists)

1. (computingtheory) Aprobabilisticdata structure that allowsfastsearch within anorderedsequence ofelements by maintaining a linkedhierarchy ofsubsequences, with each successive subsequence skipping over fewer elements than the previous one.
   • 2021, Neeraj Kumar, Arzoo Miglani,Probabilistic Data Structures for Blockchain-Based Internet of Things Applications, CRC Press,→ISBN,page187:

     Skip list follows a linked list alike structure. However, the worst case time complexity for a search operation in linked list in${\displaystyle O(n)}$ as the list is linearly traversed while searching whereas for askip list it is${\displaystyle O(\log n)}$.

• English lemmas
• English nouns
• English countable nouns
• English multiword terms
• en:Theory of computing
• English terms with quotations

• Pages with entries
• Pages with 1 entry