Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Geometry of binary search trees
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
unknown
Property
Value
dbo:
thumbnail
wiki-commons
:Special:FilePath/StaticBinarySearchTree_GeometricalView_example.jpg?width=300
dbo:
wikiPageWikiLink
dbr
:Online_algorithm
dbr
:Optimal_binary_search_tree
dbr
:Tree_rotation
dbc
:Binary_trees
dbr
:Self-balancing_binary_search_tree
dbr
:Lowest_common_ancestor
dbc
:Geometry
dbr
:Greedy_algorithm
dbr
:Computer_science
dbr
:Splay_tree
dbr
:Binary_search_tree
dbr
:Competitive_analysis_(online_algorithm)
dbr
:Tango_tree
dbr
:Interleave_lower_bound
dbr
:NP-complete
dbr
:Iacono's_working_set_structure
dbr
:Dynamic_optimality
dbr
:Dynamic_optimality_conjecture
dbr
:Binary_search_algorithm
dbr
:File:Example_of_arborally_satisfied_set_of_points.jpg
dbr
:File:Rectangle_spanned_by_two_points_example.jpg
dbr
:File:StaticBinarySearchTree_GeometricalView_example.jpg
dbr
:Competitive_ratio
dbp:
align
right
(en)
dbp:
caption
A geometric view of binary search tree algorithm.
(en)
Mapping of the access sequence 3, 1, 4, 2 only.
(en)
dbp:
image
Geometrical view of binary search trees - access sequence only.jpg
(en)
Geometrical view of binary search trees - access sequence.jpg
(en)
dbp:
width
275
(xsd:integer)
dbp:
wikiPageUsesTemplate
dbt
:Reflist
dbt
:Clear
dbt
:Multiple_image
dbt
:Mvar
dct:
subject
dbc
:Binary_trees
dbc
:Geometry
rdfs:
label
Geometry of binary search trees
(en)
owl:
sameAs
freebase
:Geometry of binary search trees
yago-res
:Geometry of binary search trees
wikidata
:Geometry of binary search trees
dbpedia-global
:Geometry of binary search trees
prov:
wasDerivedFrom
wikipedia-en
:Geometry_of_binary_search_trees?oldid=1187351004&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Example_of_arborally_satisfied_set_of_points.jpg
wiki-commons
:Special:FilePath/Geometrical_view_of_binary_search_trees_-_access_sequence.jpg
wiki-commons
:Special:FilePath/Geometrical_view_of_b...arch_trees_-_access_sequence_only.jpg
wiki-commons
:Special:FilePath/Rectangle_spanned_by_two_points_example.jpg
wiki-commons
:Special:FilePath/StaticBinarySearchTree_GeometricalView_example.jpg
foaf:
isPrimaryTopicOf
wikipedia-en
:Geometry_of_binary_search_trees
is
dbo:
wikiPageRedirects
of
dbr
:A_Geometric_View_of_Binary_Search_Trees
dbr
:Arborally_satisfied
is
dbo:
wikiPageWikiLink
of
dbr
:Optimal_binary_search_tree
dbr
:Splay_tree
dbr
:Interleave_lower_bound
dbr
:A_Geometric_View_of_Binary_Search_Trees
dbr
:Arborally_satisfied
is
foaf:
primaryTopic
of
wikipedia-en
:Geometry_of_binary_search_trees
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International