About: Scapegoat tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Type of self-balancing binary search tree

Property	Value
dbo:description	type of self-balancing binary search tree (en)
dbo:wikiPageExternalLink	http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-700.pdf http://opendatastructures.org/versions/edition-0.1g/ods-python/8_Scapegoat_Trees.html http://opendatastructures.org/versions/edition-0.1g/ods-python/ods-python-html.html
dbo:wikiPageWikiLink	dbr:T-tree dbr:Tree_rotation dbc:Binary_trees dbr:Scapegoat dbr:Self-balancing_binary_search_tree dbr:Massachusetts_Institute_of_Technology dbr:AVL_tree dbc:Amortized_data_structures dbc:Search_trees dbr:Big_O_notation dbr:Big_Omega_notation dbr:Amortized_analysis dbr:Bible dbr:Data_structure_alignment dbr:Contraposition dbr:Red–black_tree dbr:Computer_science dbr:Splay_tree dbr:Locality_of_reference dbr:Binary_search_tree dbr:Binary_tree dbr:B-tree dbr:Arne_Andersson_(computer_scientist) dbr:Igal_Galperin dbr:Ronald_L._Rivest dbr:Aggregate_analysis dbr:Tree_data_structure
dbp:inventedBy	dbr:Ron_Rivest dbr:Arne_Andersson_(computer_scientist) dbr:Igal_Galperin
dbp:inventedYear	1989 (xsd:integer)
dbp:name	Scapegoat tree (en)
dbp:type	tree (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Infobox_data_structure-amortized dbt:Cite_book dbt:Reflist dbt:Multiple_issues dbt:Cite_thesis dbt:More_footnotes dbt:Refimprove dbt:Rp dbt:Short_description
dct:subject	dbc:Binary_trees dbc:Amortized_data_structures dbc:Search_trees
gold:hypernym	dbr:Tree
rdfs:label	Scapegoat tree (en) Scapegoat strom (cs) Arbre bouc-émissaire (fr) スケープゴート木 (ja) 替罪羊树 (zh)
owl:sameAs	freebase:Scapegoat tree wikidata:Scapegoat tree dbpedia-fr:Scapegoat tree dbpedia-zh:Scapegoat tree dbpedia-ja:Scapegoat tree dbpedia-fa:Scapegoat tree dbpedia-cs:Scapegoat tree dbpedia-sr:Scapegoat tree dbpedia-th:Scapegoat tree dbpedia-global:Scapegoat tree dbr:Scapegoat tree
prov:wasDerivedFrom	wikipedia-en:Scapegoat_tree?oldid=1248491981&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Scapegoat_tree
is dbo:wikiPageDisambiguates of	dbr:Scapegoat_(disambiguation)
is dbo:wikiPageWikiLink of	dbr:Self-balancing_binary_search_tree dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:AVL_tree dbr:List_of_data_structures dbr:Red–black_tree dbr:Splay_tree dbr:List-labeling_problem dbr:Scapegoat_(disambiguation) dbr:AA_tree
is foaf:primaryTopic of	wikipedia-en:Scapegoat_tree