Skip to content

add TreeSort-Algorithm #19

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
sw-rubix opened this issue May 5, 2021 · 0 comments
Open

add TreeSort-Algorithm #19

sw-rubix opened this issue May 5, 2021 · 0 comments

Comments

@sw-rubix
Copy link

sw-rubix commented May 5, 2021

https://en.wikipedia.org/wiki/Tree_sort
A tree sort is a sort algorithm that builds a binary search tree from the elements to be sorted, and then traverses the tree (in-order) so that the elements come out in sorted order. Its typical use is sorting elements online: after each insertion, the set of elements seen so far is available in sorted order.
Tree sort can be used as a one-time sort, but it is equivalent to quicksort as both recursively partition the elements based on a pivot, and since quicksort is in-place and has lower overhead, it has few advantages over quicksort. It has better worst case complexity when a self-balancing tree is used, but even more overhead.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant