This HTML5 document contains 67 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n20http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n16https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_data_structures
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Van_Emde_Boas_tree
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Interleave_lower_bound
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Geometry_of_binary_search_trees
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Optimal_binary_search_tree
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:John_Iacono
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Red–black_tree
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Mihai_Pătrașcu_(computer_scientist)
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Tango_tree
rdf:type
yago:Organism100004475 yago:LivingThing100004258 yago:Plant100017222 yago:PhysicalEntity100001930 yago:VascularPlant113083586 yago:Whole100003553 yago:WikicatBinaryTrees yago:Tree113104059 yago:Object100002684 yago:WoodyPlant113103136
rdfs:label
Tango tree
rdfs:comment
A tango tree is a type of binary search tree proposed by Erik D. Demaine, Dion Harmon, John Iacono, and Mihai Pătrașcu in 2004. It is named after Buenos Aires, of which the tango is emblematic. It is an online binary search tree that achieves an competitive ratio relative to the offline optimal binary search tree, while only using additional bits of memory per node. This improved upon the previous best known competitive ratio, which was .
foaf:depiction
n10:Preferred_paths.png
dcterms:subject
dbc:Binary_trees dbc:Search_trees
dbo:wikiPageID
9871765
dbo:wikiPageRevisionID
1076478623
dbo:wikiPageWikiLink
dbr:Binary_search_tree dbr:Complete_binary_tree dbc:Binary_trees dbr:Offline_algorithm dbc:Search_trees dbr:Recursion dbr:Red–black_tree dbr:Buenos_Aires dbr:Tree_(data_structure) dbr:Optimal_binary_search_tree dbr:Subtree dbr:Balanced_binary_search_tree dbr:Online_algorithm dbr:Asymptotic_analysis dbr:Tango dbr:Splay_tree dbr:Competitive_ratio dbr:Mihai_Pătrașcu_(computer_scientist) dbr:Erik_D._Demaine dbr:John_Iacono dbr:Self-balancing_binary_search_tree n20:Preferred_paths.png
owl:sameAs
yago-res:Tango_tree wikidata:Q7683117 n16:4vQYK freebase:m.02pvgd6 dbpedia-sr:Tango_stablo
dbp:wikiPageUsesTemplate
dbt:Ceil dbt:R dbt:CS-Trees dbt:Main dbt:One_source
dbo:thumbnail
n10:Preferred_paths.png?width=300
dbo:abstract
A tango tree is a type of binary search tree proposed by Erik D. Demaine, Dion Harmon, John Iacono, and Mihai Pătrașcu in 2004. It is named after Buenos Aires, of which the tango is emblematic. It is an online binary search tree that achieves an competitive ratio relative to the offline optimal binary search tree, while only using additional bits of memory per node. This improved upon the previous best known competitive ratio, which was .
prov:wasDerivedFrom
wikipedia-en:Tango_tree?oldid=1076478623&ns=0
dbo:wikiPageLength
9211
foaf:isPrimaryTopicOf
wikipedia-en:Tango_tree
Subject Item
dbr:Self-balancing_binary_search_tree
dbo:wikiPageWikiLink
dbr:Tango_tree
Subject Item
dbr:Tango_Trees
dbo:wikiPageWikiLink
dbr:Tango_tree
dbo:wikiPageRedirects
dbr:Tango_tree
Subject Item
wikipedia-en:Tango_tree
foaf:primaryTopic
dbr:Tango_tree