Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Skip_list> ?p ?o }
- 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 or equal to 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 or deterministically, with the former being more common.".
- 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 ConcurrentSkipListMap.html.
- Skip_list wikiPageExternalLink ConcurrentSkipListSet.html.
- Skip_list wikiPageExternalLink cyrusdb_skiplist.c.
- Skip_list wikiPageExternalLink SkipList.
- Skip_list wikiPageExternalLink ConcurrentSkipListSet.html.
- 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 nessDB.
- Skip_list wikiPageExternalLink Algorithm::SkipList.
- Skip_list wikiPageID "336155".
- Skip_list wikiPageLength "17955".
- Skip_list wikiPageOutDegree "27".
- Skip_list wikiPageRevisionID "679874146".
- Skip_list wikiPageWikiLink Adversary_(online_algorithm).
- Skip_list wikiPageWikiLink Adversary_model.
- Skip_list wikiPageWikiLink Balanced_tree.
- Skip_list wikiPageWikiLink Bloom_filter.
- Skip_list wikiPageWikiLink Category:1989_introductions.
- Skip_list wikiPageWikiLink Category:Linked_lists.
- Skip_list wikiPageWikiLink Category:Probabilistic_data_structures.
- Skip_list wikiPageWikiLink Computer_science.
- Skip_list wikiPageWikiLink Cyrus_IMAP_server.
- Skip_list wikiPageWikiLink Data_structure.
- Skip_list wikiPageWikiLink Dictionary_of_Algorithms_and_Data_Structures.
- Skip_list wikiPageWikiLink Linked_list.
- Skip_list wikiPageWikiLink Lucene.
- Skip_list wikiPageWikiLink MSDN.
- Skip_list wikiPageWikiLink Microsoft_Developer_Network.
- Skip_list wikiPageWikiLink Moving_average.
- Skip_list wikiPageWikiLink Ordered_sequence.
- Skip_list wikiPageWikiLink Parallel_computing.
- Skip_list wikiPageWikiLink Priority_queue.
- Skip_list wikiPageWikiLink Qt_(framework).
- Skip_list wikiPageWikiLink Qt_(software).
- Skip_list wikiPageWikiLink Random_access.
- Skip_list wikiPageWikiLink Redis.
- Skip_list wikiPageWikiLink Self-balancing_binary_search_tree.
- Skip_list wikiPageWikiLink Sequence.
- Skip_list wikiPageWikiLink Skip_graph.
- Skip_list wikiPageWikiLink William_Pugh.
- Skip_list wikiPageWikiLink Wireless_network.
- Skip_list wikiPageWikiLink File:Skip_list.svg.
- Skip_list wikiPageWikiLink File:Skip_list_add_element-en.gif.
- Skip_list wikiPageWikiLinkText "Skip list".
- Skip_list wikiPageWikiLinkText "indexable skiplist".
- Skip_list wikiPageWikiLinkText "skip list".
- 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 searchAvg "O".
- Skip_list searchWorst "O".
- Skip_list spaceAvg "O".
- Skip_list spaceWorst "O".
- Skip_list type "List".
- Skip_list wikiPageUsesTemplate Template:Citation_needed.
- Skip_list wikiPageUsesTemplate Template:Data_structures.
- Skip_list wikiPageUsesTemplate Template:Infobox_data_structure.
- Skip_list wikiPageUsesTemplate Template:Probabilistic.
- Skip_list subject Category:1989_introductions.
- Skip_list subject Category:Linked_lists.
- Skip_list subject Category:Probabilistic_data_structures.
- Skip_list hypernym Structure.
- Skip_list type Article.
- Skip_list type Building.
- Skip_list type List.
- Skip_list type Article.
- Skip_list type List.
- Skip_list type Structure.
- 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 or equal to the element searched for.".
- Skip_list label "Skip list".
- Skip_list sameAs Skip_list.
- Skip_list sameAs فهرست_پرشی.
- Skip_list sameAs Skip-list.
- Skip_list sameAs רשימת_דילוגים.
- Skip_list sameAs Skip_list.
- Skip_list sameAs スキップリスト.
- Skip_list sameAs സ്കിപ്_ലിസ്റ്റ്.
- Skip_list sameAs Lista_z_przeskokami.
- Skip_list sameAs Skiplist.
- Skip_list sameAs m.01xj5l.
- Skip_list sameAs Список_с_пропусками.