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:
Cartesian tree
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Binary tree derived from a sequence of numbers
Property
Value
dbo:
description
binary tree derived from a sequence of numbers
(en)
árbol binario que se deriva de una sucesión de números
(es)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Cartesian_tree.svg?width=300
dbo:
wikiPageExternalLink
http://citeseer.ist.psu.edu/seidel96randomized.html
http://www.cs.sunysb.edu/~bender/pub/lca.ps
dbo:
wikiPageWikiLink
dbr
:Minimum_spanning_tree
dbr
:Heap_(data_structure)
dbr
:Tree_rotation
dbr
:Communications_of_the_ACM
dbc
:Binary_trees
dbr
:Binary_search
dbr
:Lowest_common_ancestor
dbr
:Logarithm
dbr
:Priority_queue
dbr
:Lecture_Notes_in_Computer_Science
dbr
:Parallel_algorithm
dbr
:Range_searching
dbr
:Widest_path_problem
dbr
:Treap
dbr
:Tree_traversal
dbr
:Data_structure
dbr
:Computer_science
dbr
:Permutation
dbr
:Binary_heap
dbr
:Selection_sort
dbr
:Ultrametric_space
dbc
:Sorting_algorithms
dbr
:Sorting_algorithm
dbr
:Path_graph
dbr
:Binary_search_tree
dbr
:Binary_tree
dbr
:Stack_(data_structure)
dbr
:Potential_method
dbr
:All_nearest_smaller_values
dbr
:Randomized_binary_search_tree
dbr
:SIAM_Journal_on_Computing
dbr
:Merge_algorithm
dbr
:Linear_time
dbr
:Euler_tour
dbr
:File:Bracketing_pairs.svg
dbr
:File:Cartesian_tree.svg
dbr
:File:Cartesian_tree_range_searching.svg
dbr
:Random_binary_search_tree
dbr
:Range_Minimum_Query
dbr
:Heap_sort
dbr
:Cartesian_coordinate
dbr
:Cartesian_plane
dbr
:Sequential_search
dbp:
wikiPageUsesTemplate
dbt
:CS-Trees
dbt
:Good_article
dbt
:Reflist
dbt
:For
dbt
:Sorting
dbt
:Citation
dbt
:Refend
dbt
:Sfnp
dbt
:Refbegin
dbt
:Harvtxt
dbt
:Main_article
dbt
:Short_description
dct:
subject
dbc
:Binary_trees
dbc
:Sorting_algorithms
gold:
hypernym
dbr
:Tree
rdfs:
label
Cartesian tree
(en)
Árbol cartesiano
(es)
Kartesischer Baum
(de)
Arbre cartésien
(fr)
Декартове дерево
(uk)
笛卡尔树
(zh)
owl:
sameAs
freebase
:Cartesian tree
yago-res
:Cartesian tree
wikidata
:Cartesian tree
dbpedia-de
:Cartesian tree
dbpedia-fr
:Cartesian tree
dbpedia-zh
:Cartesian tree
dbpedia-es
:Cartesian tree
dbpedia-fa
:Cartesian tree
dbpedia-sr
:Cartesian tree
dbpedia-th
:Cartesian tree
dbpedia-uk
:Cartesian tree
dbpedia-global
:Cartesian tree
prov:
wasDerivedFrom
wikipedia-en
:Cartesian_tree?oldid=1293882459&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Bracketing_pairs.svg
wiki-commons
:Special:FilePath/Cartesian_tree.svg
wiki-commons
:Special:FilePath/Cartesian_tree_range_searching.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Cartesian_tree
is
dbo:
wikiPageDisambiguates
of
dbr
:Cartesian
is
dbo:
wikiPageWikiLink
of
dbr
:Stern–Brocot_tree
dbr
:Cartesian
dbr
:Lowest_common_ancestor
dbr
:List_of_terms_relating_to_algorithms_and_data_structures
dbr
:Message_Passing_Interface
dbr
:List_of_data_structures
dbr
:Range_minimum_query
dbr
:Comparison_sort
dbr
:Widest_path_problem
dbr
:Treap
dbr
:René_Descartes
dbr
:Best,_worst_and_average_case
dbr
:Search_data_structure
dbr
:Adaptive_sort
dbr
:Heapsort
dbr
:Random_binary_tree
dbr
:Adaptive_heap_sort
dbr
:Jean_Vuillemin
dbr
:All_nearest_smaller_values
dbr
:Range_query_(data_structures)
dbr
:List_of_things_named_after_René_Descartes
is
foaf:
primaryTopic
of
wikipedia-en
:Cartesian_tree
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International