Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Van_Emde_Boas_tree> ?p ?o. }
Showing items 1 to 19 of
19
with 100 items 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. Notice that m is the size of the keys — therefore O(log m) is O(log log n) in a tree where every key below n is set, exponentially better than a full self-balancing binary search tree. The vEB tree also has good space efficiency when it contains a large number of elements, as discussed below. It was invented by a team led by 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 wikiPageID "1189425".
- Van_Emde_Boas_tree wikiPageRevisionID "603451270".
- Van_Emde_Boas_tree hasPhotoCollection Van_Emde_Boas_tree.
- Van_Emde_Boas_tree subject Category:Computer_science_articles_needing_expert_attention.
- Van_Emde_Boas_tree subject Category:Trees_(data_structures).
- 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. Notice that m is the size of the keys — therefore O(log m) is O(log log n) in a tree where every key below n is set, exponentially better than a full self-balancing binary search tree.".
- Van_Emde_Boas_tree label "Van Emde Boas tree".
- Van_Emde_Boas_tree label "Van-Emde-Boas-Vorrangwarteschlange".
- Van_Emde_Boas_tree sameAs Van-Emde-Boas-Vorrangwarteschlange.
- Van_Emde_Boas_tree sameAs m.04fttl.
- Van_Emde_Boas_tree sameAs Q837274.
- Van_Emde_Boas_tree sameAs Q837274.
- Van_Emde_Boas_tree wasDerivedFrom Van_Emde_Boas_tree?oldid=603451270.
- Van_Emde_Boas_tree depiction VebDiagram.svg.
- Van_Emde_Boas_tree isPrimaryTopicOf Van_Emde_Boas_tree.
