Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02722844n
Noun Concept
Categories: Articles with short description, Linked lists, Probabilistic data structures, Computer-related introductions in 1989
EN
skip list  jump list  skip lists  Skip search  skiplist
EN
In computer science, a skip list is a probabilistic data structure that allows O {\displaystyle O} average complexity for search as well as O {\displaystyle O} average complexity for insertion within an ordered sequence of n {\displaystyle n} elements. Wikipedia
Definitions
Relations
Sources
EN
In computer science, a skip list is a probabilistic data structure that allows O {\displaystyle O} average complexity for search as well as O {\displaystyle O} average complexity for insertion within an ordered sequence of n {\displaystyle n} elements. Wikipedia
A probabilistic data structure Wikipedia Disambiguation
Data structure that allows fast search within an ordered sequence of elements Wikidata
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. Wiktionary
IS A
list
DISCOVERER OR INVENTOR
William Pugh
Wikipedia
EN
skip list
Wikidata
EN
skip list
Wiktionary
EN
skip list
Wikipedia Redirections
EN
skip lists, Skip search, skiplist, Skiplists
Wikidata Alias
EN
jump list

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License