tree sort
sorting algorithm that builds a binary search tree and then traverses the tree
Facts
6 properties- Instance of
- sorting algorithm
- 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
Press Enter · cited answer in seconds
0 sources
Summary
tree sort is a sorting algorithm[1].