About: Fusion tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Type of tree data structure that implements an associative array on w-bit integers

Property	Value
dbo:description	type of tree data structure that implements an associative array on w-bit integers (en)
dbo:thumbnail	wiki-commons:Special:FilePath/FusionTreeSketch.gif?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20060904224451/http:/theory.csail.mit.edu/classes/6.897/spring03/scribe_notes/L4/lecture4.pdf https://web.archive.org/web/20060904224739/http:/theory.csail.mit.edu/classes/6.897/spring03/scribe_notes/L5/lecture5.pdf http://courses.csail.mit.edu/6.851/spring07/scribe/lec13.pdf http://courses.csail.mit.edu/6.851/spring12/scribe/lec12.pdf
dbo:wikiPageWikiLink	dbc:Trees_(data_structures) dbr:Self-balancing_binary_search_tree dbr:Exponential_tree dbr:Circuit_complexity dbr:Van_Emde_Boas_tree dbr:Computer_science dbr:Associative_array dbc:Associative_arrays dbr:Hash_table dbr:Quasi-polynomial_time dbr:AC0 dbr:B-tree dbr:Michael_Fredman dbr:Bitwise_XOR dbr:Attribute–value_pair dbr:Most_significant_bit dbr:C_programming_language dbr:Dan_Willard dbr:Bitwise_AND dbr:File:FusionTreeSketch.gif dbr:Hash_tables dbr:Parallelism_(computing) dbr:Machine_word dbr:Tree_data_structure
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Math dbt:R dbt:Technical dbt:Mvar
dct:subject	dbc:Trees_(data_structures) dbc:Associative_arrays
gold:hypernym	dbr:Structure
rdfs:label	Fusion tree (en)
owl:sameAs	freebase:Fusion tree yago-res:Fusion tree wikidata:Fusion tree dbpedia-fa:Fusion tree dbpedia-sr:Fusion tree dbpedia-global:Fusion tree
prov:wasDerivedFrom	wikipedia-en:Fusion_tree?oldid=1236003097&ns=0
foaf:depiction	wiki-commons:Special:FilePath/FusionTreeSketch.gif
foaf:isPrimaryTopicOf	wikipedia-en:Fusion_tree
is dbo:wikiPageWikiLink of	dbr:T-tree dbr:Self-balancing_binary_search_tree dbr:Priority_queue dbr:List_of_data_structures dbr:Van_Emde_Boas_tree dbr:Hash_table dbr:AF-heap dbr:Integer_sorting dbr:With_high_probability dbr:Predecessor_problem dbr:Word_RAM dbr:Dan_Willard dbr:Binary_search_algorithm
is foaf:primaryTopic of	wikipedia-en:Fusion_tree