如何最好地描述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是不同的在這個角度來看，因爲它通過塑造自己作爲一個完整的二叉樹來保持最小的可能值的深度。