skip list

Summary

skip list is a list^[1]. It draws 402 Wikipedia views per month (list category, ranking #15 of 105).^[2]

Key Facts

• skip list is credited with the discovery of William Pugh^[3].
• skip list's instance of is recorded as list^[4].
• skip list's instance of is recorded as probabilistic data structure^[5].
• skip list's Commons category is recorded as Skip list^[6].
• +1989-01-01T00:00:00Z marks the founding of skip list^[7].
• skip list's time of discovery or invention is recorded as +1989-00-00T00:00:00Z^[8].
• skip list's Freebase ID is recorded as /m/01xj5l^[9].
• skip list's worst-case space complexity is recorded as O(n \log n)^[10].
• skip list's average space complexity is recorded as O(n)^[11].
• skip list's Dictionary of Algorithms and Data Structures ID is recorded as skiplist^[12].
• skip list's Dictionary of Algorithms and Data Structures ID is recorded as jumpList^[13].
• skip list's Dictionary of Algorithms and Data Structures ID is recorded as skipSearch^[14].
• skip list's Dictionary of Algorithms and Data Structures ID is recorded as skiplistI^[15].
• skip list's Microsoft Academic ID is recorded as 54284106^[16].
• skip list's Brilliant Wiki ID is recorded as skip-lists^[17].

Why It Matters

skip list draws 402 Wikipedia views per month (list category, ranking #15 of 105).^[2] It has Wikipedia articles in 16 language editions, a strong signal of global cultural recognition.^[18] It is known by 11 alternative names across languages and contexts.^[19]