Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Van_Emde_Boas_tree> ?p ?o }
Showing triples 1 to 63 of
63
with 100 triples per page.
- Van_Emde_Boas_tree abstract "A Van Emde Boas tree (or Van Emde Boas priority queue; Dutch pronunciation: [vɑn 'ɛmdə 'boːɑs]), also known as a vEB tree, is a tree data structure which implements an associative array with m-bit integer keys. It performs all operations in O(log m) time, or equivalently in O(log log M) time, where M=2m is the maximum number of elements that can be stored in the tree. The M is not to be confused with the actual number of elements stored in the tree, by which the performance of other tree data-structures is often measured. The vEB tree has good space efficiency when it contains a large number of elements, as discussed below. It was invented by a team led by Dutch computer scientist Peter van Emde Boas in 1975.".
- Van_Emde_Boas_tree thumbnail VebDiagram.svg?width=300.
- Van_Emde_Boas_tree wikiPageExternalLink lecture1.pdf.
- Van_Emde_Boas_tree wikiPageExternalLink lecture2.pdf.
- Van_Emde_Boas_tree wikiPageExternalLink h63507n460256241.
- Van_Emde_Boas_tree wikiPageID "1189425".
- Van_Emde_Boas_tree wikiPageLength "13983".
- Van_Emde_Boas_tree wikiPageOutDegree "19".
- Van_Emde_Boas_tree wikiPageRevisionID "678350033".
- Van_Emde_Boas_tree wikiPageWikiLink Associative_array.
- Van_Emde_Boas_tree wikiPageWikiLink Big-O_notation.
- Van_Emde_Boas_tree wikiPageWikiLink Big_O_notation.
- Van_Emde_Boas_tree wikiPageWikiLink Bit_array.
- Van_Emde_Boas_tree wikiPageWikiLink Category:Computer_science_articles_needing_expert_attention.
- Van_Emde_Boas_tree wikiPageWikiLink Category:Priority_queues.
- Van_Emde_Boas_tree wikiPageWikiLink Category:Search_trees.
- Van_Emde_Boas_tree wikiPageWikiLink Dutch_people.
- Van_Emde_Boas_tree wikiPageWikiLink Hash_table.
- Van_Emde_Boas_tree wikiPageWikiLink List_of_data_structures.
- Van_Emde_Boas_tree wikiPageWikiLink Theory_of_Computing_Systems.
- Van_Emde_Boas_tree wikiPageWikiLink Tree_(data_structure).
- Van_Emde_Boas_tree wikiPageWikiLink Tree_data_structure.
- Van_Emde_Boas_tree wikiPageWikiLink Trie.
- Van_Emde_Boas_tree wikiPageWikiLink Word_(computer_architecture).
- Van_Emde_Boas_tree wikiPageWikiLink Word_(data_type).
- Van_Emde_Boas_tree wikiPageWikiLink X-fast_trie.
- Van_Emde_Boas_tree wikiPageWikiLink Y-fast_trie.
- Van_Emde_Boas_tree wikiPageWikiLink File:VebDiagram.svg.
- Van_Emde_Boas_tree wikiPageWikiLinkText "Van Emde Boas tree".
- Van_Emde_Boas_tree wikiPageWikiLinkText "van Emde Boas layouts".
- Van_Emde_Boas_tree wikiPageWikiLinkText "van Emde Boas priority queue".
- Van_Emde_Boas_tree wikiPageWikiLinkText "van Emde Boas tree".
- Van_Emde_Boas_tree hasPhotoCollection Van_Emde_Boas_tree.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:CS-Trees.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Cite_journal.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Expert-subject.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:IPA-nl.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Ill.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Refbegin.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Refend.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Reflist.
- Van_Emde_Boas_tree wikiPageUsesTemplate Template:Sqrt.
- Van_Emde_Boas_tree subject Category:Computer_science_articles_needing_expert_attention.
- Van_Emde_Boas_tree subject Category:Priority_queues.
- Van_Emde_Boas_tree subject Category:Search_trees.
- Van_Emde_Boas_tree hypernym Structure.
- Van_Emde_Boas_tree type Article.
- Van_Emde_Boas_tree type Building.
- Van_Emde_Boas_tree type Article.
- Van_Emde_Boas_tree type Structure.
- Van_Emde_Boas_tree type Technique.
- Van_Emde_Boas_tree comment "A Van Emde Boas tree (or Van Emde Boas priority queue; Dutch pronunciation: [vɑn 'ɛmdə 'boːɑs]), also known as a vEB tree, is a tree data structure which implements an associative array with m-bit integer keys. It performs all operations in O(log m) time, or equivalently in O(log log M) time, where M=2m is the maximum number of elements that can be stored in the tree.".
- Van_Emde_Boas_tree label "Van Emde Boas tree".
- Van_Emde_Boas_tree sameAs Van-Emde-Boas-Vorrangwarteschlange.
- Van_Emde_Boas_tree sameAs درخت_ون_امد_بوآس.
- Van_Emde_Boas_tree sameAs m.04fttl.
- Van_Emde_Boas_tree sameAs Дерево_ван_Емде_Боаса.
- Van_Emde_Boas_tree sameAs Cây_van_Emde_Boas.
- Van_Emde_Boas_tree sameAs Q837274.
- Van_Emde_Boas_tree sameAs Q837274.
- Van_Emde_Boas_tree wasDerivedFrom Van_Emde_Boas_tree?oldid=678350033.
- Van_Emde_Boas_tree depiction VebDiagram.svg.
- Van_Emde_Boas_tree isPrimaryTopicOf Van_Emde_Boas_tree.