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

Question

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

谢谢

Answer 1

Treesort使用在二叉搜索树（BST）上执行的inorder遍历。建立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在这个视角中不同，因为它通过将自身整形为完整的二叉树来将深度保持在最小可能值。