About: Tree sort

Property	Value
dbo:description	algorithme de tri (fr) универсальный алгоритм сортировки, заключающийся в построении двоичного дерева поиска по ключам массива (ru) sorting algorithm that builds a binary search tree and then traverses the tree (en) nicht stabiler Sortieralgorithmus (de) ordiga algoritmo per duuma serĉa arbo (eo) алгоритм сортування (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Binary_tree_sort(2).png?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20161129234513/http:/qmatica.com/DataStructures/Trees/BST.html http://www.martinbroadhurst.com/articles/sorting-a-linked-list-by-turning-it-into-a-binary-tree.html http://www.martinbroadhurst.com/cpp-sorting.html%23tree-sort
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Splaysort dbr:File:Binary_tree_sort(2).png dbr:Functional_programming dbr:Self-balancing_binary_search_tree dbc:Online_sorts dbr:Quicksort dbr:Comparison_sort dbr:Big_O_notation dbr:Tree_traversal dbr:Memory_management dbr:Splay_tree dbr:Adaptive_sort dbr:Heapsort dbc:Sorting_algorithms dbr:Sorting_algorithm dbr:Binary_search_tree dbr:Linked_list dbr:Total_order dbr:Haskell_(programming_language) dbr:Array_data_structure dbr:Binary_Tree dbr:Sort_algorithm
dbp:averageTime	) (en)
dbp:class	dbr:Sorting_algorithm
dbp:data	dbr:Array_(data_structure)
dbp:date	2016-08-10 (xsd:date) 2016-11-29 (xsd:date)
dbp:optimal	Yes, if balanced (en)
dbp:title	Binary Tree Java Applet and Explanation (en) Tree Sort of a Linked List (en)
dbp:url	https://web.archive.org/web/20160810130303/https:/www.martinbroadhurst.com/articles/sorting-a-linked-list-by-turning-it-into-a-binary-tree.html https://web.archive.org/web/20161129234513/http:/qmatica.com/DataStructures/Trees/BST.html
dbp:wikiPageUsesTemplate	dbt:Syntaxhighlight dbt:Reflist dbt:Math dbt:Wikibooks dbt:Sorting dbt:More_citations_needed dbt:Citation_needed dbt:Webarchive dbt:Infobox_Algorithm dbt:Short_description
dct:subject	dbc:Online_sorts dbc:Sorting_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Tree sort (en) Binary Tree Sort (de) Tri arborescent (fr) Ordenamiento con árbol binario (es) Сортування двійковим деревом (uk) Сортировка с помощью двоичного дерева (ru)
owl:sameAs	freebase:Tree sort yago-res:Tree sort wikidata:Tree sort dbpedia-de:Tree sort dbpedia-fr:Tree sort dbpedia-tr:Tree sort dbpedia-es:Tree sort dbpedia-fa:Tree sort dbpedia-ru:Tree sort dbpedia-sr:Tree sort dbpedia-uk:Tree sort dbpedia-global:Tree sort
prov:wasDerivedFrom	wikipedia-en:Tree_sort?oldid=1284031709&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Binary_tree_sort(2).png
foaf:isPrimaryTopicOf	wikipedia-en:Tree_sort
is dbo:wikiPageRedirects of	dbr:Binary_Sort dbr:Binary_tree_sort dbr:Treesort
is dbo:wikiPageWikiLink of	dbr:Splaysort dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Priority_queue dbr:Big_O_notation dbr:Sorting_algorithm dbr:List_of_algorithms dbr:Binary_search_tree dbr:Binary_Sort dbr:Binary_tree_sort dbr:Treesort
is foaf:primaryTopic of	wikipedia-en:Tree_sort