如何最好地描述TreeSort和HeapSort算法是什么？

Question

我已阅读了wiki页面和其他StackOverflow答案。希望有人能够解释这两种算法的作用。

谢谢

Answer 1

Treesort使用了超过二叉搜索树（BST）进行序遍历。建立n项目的BST采取O(n * depth of tree) = O(n * log n)时间。

Heapsort处理最大项存储在堆的根部的逻辑。建一堆n项目需要O(n * each_heapify_TimeComplexity) = O(n * log n)时间。

对于螺纹树结构，Treesort的TC将是O(n^2)。虽然Heapsort是不同的在这个角度来看，因为它通过塑造自己作为一个完整的二叉树来保持最小的可能值的深度。