waar vind ik een skip lijst?

[crooyke]

ik ben opzoek naar een skip lijst waar kan ik die vinden of voorbeeld vandaan halen

 

 

 

[titel aangepast - mod]

[Norbert Bakker]

ik ben opzoek naar een skip lijst waar kan ik die vinden of voorbeeld vandaan halen

 

 

Beste Crooyke,

 

Allereerst welkom op Higherlevel!

 

Inhoudelijk: wat is een skip lijst?

[jeroentb]

Wiki Skiplist

 

"In computer science, a skip list is a data structure that allows fast search within an ordered sequence of elements. Fast search is made possible by maintaining a linked hierarchy of subsequences, each skipping over fewer elements. Searching starts in the sparsest subsequence until two consecutive elements have been found, one smaller and one larger than the element searched for. Via the linked hierarchy these two elements link to elements of the next sparsest subsequence where searching is continued until finally we are searching in the full sequence. The elements that are skipped over may be chosen probabilistically."

[TwaBla]

 

Vraag voor een ander forum. Topic gaat dicht.