Skip list
Sign in to saveAlso known as jump list, skiplist
data structure that allows fast search within an ordered sequence of elements
Wikidata facts
Show 4 more facts
- time of discovery or invention
- 1989-00-00
- inception
- 1989-01-01
- Commons category
- Skip list
- discoverer or inventor
- William Pugh
Sources (2)
via Wikidata · CC0
Article · Italiano
In informatica, una skip list è una struttura dati probabilistica per la memorizzazione di una lista ordinata di elementi. Essa utilizza una gerarchia di liste concatenate che connettono sottosequenze di elementi. Queste liste ausiliarie permettono di percorrere la lista con grande efficienza, paragonabile a quella di un albero di ricerca binario bilanciato. Il livello più basso rappresenta la lista concatenata.
Abstract from DBpedia / Wikipedia · CC BY-SA