TreeSortとHeapSortのアルゴリズムは何ですか？

Question

私はwikiページと他のStackOverflow答えを読んだ。誰かがこの2つのアルゴリズムが何をするのか説明することができます。

はTreesortは、二分探索木（BST）上で実行INORDERトラバーサルを使用しています

Answer 1

ありがとうございます。 nのBSTを構築すると、O(n * depth of tree) = O(n * log n)の時間がかかります。

ヒープソートは、ヒープのルートに格納されている最大のアイテムのロジックで動作します。 nのヒープを構築すると、時間はO(n * each_heapify_TimeComplexity) = O(n * log n)になります。

ねじ込み木構造の場合、TreesortのTCはO(n^2)になります。 Heapsortはとは異なり、このパースペクティブではです。完全なバイナリツリーとして自身を形成することで、深さを最小限の可能な値に保ちます。