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