tree sort

sorting algorithm that builds a binary search tree and then traverses the tree
Intangible Sorting Algorithm Q863521
tree sort
Mathgorges · Public Domain · Wikimedia

Facts

6 properties
Average time complexity
O(n \log(n))
Best-case time complexity
O(n \log(n))
Worst-case space complexity
O(n)
Worst-case time complexity
O(n^2)
🏷️ Also known as
en tree sort ar فرز شجري de Binary Tree Sort es Ordenamiento con arbol binario es Binary tree sort es Ordenamiento con árbol binario fa مرتب‌سازی درختی fa مرتب سازی درختی fr Tri arborescent ru сортировка бинарным деревом ru Tree sort ru древесная сортировка ru сортировка двоичным деревом ru сортировка деревом ru сортировка с помощью бинарного дерева ru сортировка с помощью двоичного дерева tr Ağaç sıralaması tr Ağaç Sıralaması tr İkili arama ağacı uk сортування двійковим деревом
🔖 Identifiers · 4
Dictionary of Algorithms and Data Structures ID
treeSort
Freebase ID
/m/0g814v
Google Knowledge Graph ID
/g/11h1tzzx_
Microsoft Academic ID (discontinued)
183872513

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Uses 2
Instance of 1
Press Enter · cited answer in seconds

Summary

tree sort is a sorting algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). tree sort. Retrieved November 19, 2026, from https://4ort.xyz/entity/tree-sort
MLA “tree sort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/tree-sort.
BibTeX @misc{4ortxyz_tree-sort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{tree sort}}, year = {2026}, url = {https://4ort.xyz/entity/tree-sort}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): tree sort — https://4ort.xyz/entity/tree-sort (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/tree-sort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 6w ago · Psychpsyo · 2026-10-09 view diff on Wikidata ↗
    Instance of → sorting algorithm
    Google Knowledge Graph ID → /g/11h1tzzx_
    Uses → array data structure, binary tree
    "Merged from another item"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.