Tree Sort builds a Binary Search Tree (BST) from the elements and performs an in-order traversal to retrieve the elements in sorted order.
Paradigm
Comparison / Tree-Based
Author
Computer Science Practitioners
Tier
Time Complexity
Best
Avg
Worst
Space
O(n)
Properties