(Q863521)

English

tree sort

sorting algorithm that builds a binary search tree and then traverses the tree

In more languages

Statements

sorting algorithm

0 references

Binary tree sort(2).png
584 × 894; 42 KB

1 reference

imported from Wikimedia project

English Wikipedia

worst-case time complexity

O(n^{2})

0 references

best-case time complexity

O(n\log(n))

0 references

average time complexity

O(n\log(n))

0 references

worst-case space complexity

O(n)

0 references

array data structure

1 reference

imported from Wikimedia project

English Wikipedia

0 references

Identifiers

Dictionary of Algorithms and Data Structures ID

0 references

1 reference

Freebase Data Dumps

publication date

28 October 2013

Microsoft Academic ID

0 references

Sitelinks

Wikipedia(9 entries)

dewiki Binary Tree Sort
enwiki Tree sort
eswiki Ordenamiento con árbol binario
fawiki مرتب‌سازی درختی
frwiki Tri arborescent
ruwiki Сортировка с помощью двоичного дерева
srwiki Сортирање бинарног стабла
trwiki Ağaç sıralaması
ukwiki Сортування двійковим деревом

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)

Retrieved from "https://www.wikidata.org/w/index.php?title=Q863521&oldid=1550594771"