About: Optimal binary search tree

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

Computer science concept

Property	Value
dbo:description	computer science concept (en)
dbo:wikiPageWikiLink	dbr:Tree_rotation dbr:God's_algorithm dbc:Binary_trees dbr:Optimization_problem dbr:Erik_Demaine dbc:Search_trees dbr:Kurt_Mehlhorn dbr:Pointer_(computer_programming) dbr:Expected_value dbr:Big_O_notation dbr:Open_problem dbr:Optimal_substructure dbr:Greedy_algorithm dbr:Daniel_Sleator dbr:Alan_Tucker dbr:Computer_science dbr:Splay_tree dbr:Edward_F._Moore dbr:Robert_Tarjan dbr:Entropy_(information_theory) dbr:Edgar_Gilbert dbr:Binary_search_tree dbr:Dynamic_programming dbr:Brute-force_search dbr:Tango_tree dbr:John_Iacono dbr:Interleave_lower_bound dbr:Garsia–Wachs_algorithm dbr:Geometry_of_binary_search_trees dbr:Donald_E._Knuth dbr:Arborally_satisfied dbr:Competitive_ratio dbr:Asymptotically_optimal dbr:Tree_data_structure
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Main dbt:Reflist dbt:Data_structures dbt:Mvar dbt:Unsolved dbt:Tmath dbt:Short_description
dct:subject	dbc:Binary_trees dbc:Search_trees
gold:hypernym	dbr:Tree
rdfs:label	Optimal binary search tree (en) 最佳化二元搜尋樹 (zh)
owl:sameAs	freebase:Optimal binary search tree yago-res:Optimal binary search tree wikidata:Optimal binary search tree dbpedia-zh:Optimal binary search tree dbpedia-fa:Optimal binary search tree dbpedia-global:Optimal binary search tree
prov:wasDerivedFrom	wikipedia-en:Optimal_binary_search_tree?oldid=1296400340&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Optimal_binary_search_tree
is dbo:wikiPageRedirects of	dbr:Dynamic_optimality dbr:Optimum_binary_search_tree dbr:Static_optimality
is dbo:wikiPageWikiLink of	dbr:Key-independent_optimality dbr:Hash_table dbr:Binary_search_tree dbr:Binary_tree dbr:Tango_tree dbr:Adriano_Garsia dbr:Interleave_lower_bound dbr:Garsia–Wachs_algorithm dbr:Geometry_of_binary_search_trees dbr:Michelle_L._Wachs dbr:Dynamic_optimality dbr:Optimum_binary_search_tree dbr:Static_optimality
is foaf:primaryTopic of	wikipedia-en:Optimal_binary_search_tree