About: Exponential tree

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

Tree data structure similar to the binary search tree where the dimension of the tree is not the same at all levels

Property	Value
dbo:description	tree data structure similar to the binary search tree where the dimension of the tree is not the same at all levels (en)
dbo:wikiPageExternalLink	http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.55.7109
dbo:wikiPageWikiLink	dbc:Exponentials dbc:Trees_(data_structures) dbr:Binary_search_tree
dbp:deleteAvg	O (en)
dbp:deleteWorst	O (en)
dbp:insertAvg	O (en)
dbp:insertWorst	O (en)
dbp:inventedBy	Arne Andersson (en)
dbp:inventedYear	1995 (xsd:integer)
dbp:name	Exponential tree (en)
dbp:searchAvg	O (en)
dbp:searchWorst	O (en)
dbp:spaceAvg	O (en)
dbp:spaceWorst	O (en)
dbp:type	tree (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Cite_book dbt:Cite_journal dbt:Radic dbt:No_footnotes dbt:Datastructure-stub dbt:Infobox_data_structure
dct:subject	dbc:Trees_(data_structures)
rdfs:label	Exponential tree (en) Arbre exponentiel (fr)
owl:sameAs	yago-res:Exponential tree wikidata:Exponential tree dbpedia-fr:Exponential tree dbpedia-global:Exponential tree freebase:Exponential tree
prov:wasDerivedFrom	wikipedia-en:Exponential_tree?oldid=1235460973&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Exponential_tree
is dbo:wikiPageWikiLink of	dbr:T-tree dbr:List_of_exponential_topics dbr:List_of_data_structures dbr:Fusion_tree dbr:List_of_graph_theory_topics dbr:Predecessor_problem
is foaf:primaryTopic of	wikipedia-en:Exponential_tree