Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Skip_list> ?p ?o. }
Showing items 1 to 78 of
78
with 100 items per page.
- Skip_list abstract "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.".
- Skip_list thumbnail Skip_list.svg?width=300.
- Skip_list wikiPageExternalLink p90b.pdf.
- Skip_list wikiPageExternalLink summary?doi=10.1.1.47.514.
- Skip_list wikiPageExternalLink 576930.
- Skip_list wikiPageExternalLink generic-skip-list-skiplist.html.
- Skip_list wikiPageExternalLink SkipDB.
- Skip_list wikiPageExternalLink ConcurrentSkipListMap.html.
- Skip_list wikiPageExternalLink ConcurrentSkipListSet.html.
- Skip_list wikiPageExternalLink cyrusdb_skiplist.c.
- Skip_list wikiPageExternalLink SkipList.
- Skip_list wikiPageExternalLink pyskip.
- Skip_list wikiPageExternalLink ConcurrentSkipListSet.html.
- Skip_list wikiPageExternalLink Skip_list.
- Skip_list wikiPageExternalLink datastructures20_4_topic4.
- Skip_list wikiPageExternalLink skiplist.html.
- Skip_list wikiPageExternalLink 4_Skiplists.html.
- Skip_list wikiPageExternalLink index.html.
- Skip_list wikiPageExternalLink details.
- Skip_list wikiPageExternalLink mit6046jf05_demaine_lec12.
- Skip_list wikiPageExternalLink skipdb.
- Skip_list wikiPageExternalLink ConcurrentSkipListSet.java.html.
- Skip_list wikiPageExternalLink AGB-comcom08.pdf.
- Skip_list wikiPageExternalLink icc2007.pdf,.
- Skip_list wikiPageExternalLink leveldb.
- Skip_list wikiPageExternalLink 5426422.
- Skip_list wikiPageExternalLink nessDB.
- Skip_list wikiPageExternalLink Algorithm::SkipList.
- Skip_list wikiPageID "336155".
- Skip_list wikiPageRevisionID "601033173".
- Skip_list date "October 2011".
- Skip_list deleteAvg "O".
- Skip_list deleteWorst "O".
- Skip_list hasPhotoCollection Skip_list.
- Skip_list insertAvg "O".
- Skip_list insertWorst "O".
- Skip_list inventedBy William_Pugh.
- Skip_list inventedYear "1989".
- Skip_list name "Skip List".
- Skip_list reason "I am a very intelligent native speaker of the English language, and the lead section of this article is completely incomprehensible to me. Highly technical language may be appropriate in later sections of an article on a highly technical subject, but the lead section of an article on ANY subject should be comprehensible to a person who is not an expert in the field, without having to follow links to other articles that may be no more comprehensible than it is. This one fails completely.".
- Skip_list searchAvg "O".
- Skip_list searchWorst "O".
- Skip_list spaceAvg "O".
- Skip_list spaceWorst "O".
- Skip_list type "List".
- Skip_list subject Category:1989_introductions.
- Skip_list subject Category:Linked_lists.
- Skip_list subject Category:Probabilistic_data_structures.
- Skip_list type Abstraction100002137.
- Skip_list type Arrangement105726596.
- Skip_list type Cognition100023271.
- Skip_list type DataStructure105728493.
- Skip_list type ProbabilisticDataStructures.
- Skip_list type PsychologicalFeature100023100.
- Skip_list type Structure105726345.
- Skip_list comment "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.".
- Skip_list label "Lista z przeskokami".
- Skip_list label "Skip list".
- Skip_list label "Skip list".
- Skip_list label "Skip list".
- Skip_list label "Skip-list".
- Skip_list label "Skiplist".
- Skip_list label "Список с пропусками".
- Skip_list label "スキップリスト".
- Skip_list label "跳跃列表".
- Skip_list sameAs Skip_list.
- Skip_list sameAs Skip-list.
- Skip_list sameAs Skip_list.
- Skip_list sameAs スキップリスト.
- Skip_list sameAs Lista_z_przeskokami.
- Skip_list sameAs Skiplist.
- Skip_list sameAs m.01xj5l.
- Skip_list sameAs Q2005893.
- Skip_list sameAs Q2005893.
- Skip_list sameAs Skip_list.
- Skip_list wasDerivedFrom Skip_list?oldid=601033173.
- Skip_list depiction Skip_list.svg.
- Skip_list isPrimaryTopicOf Skip_list.