0
私はwikiページと他のStackOverflow答えを読んだ。誰かがこの2つのアルゴリズムが何をするのか説明することができます。TreeSortとHeapSortのアルゴリズムは何ですか?
はTreesortは、二分探索木(BST)上で実行INORDERトラバーサルを使用しています
私はwikiページと他のStackOverflow答えを読んだ。誰かがこの2つのアルゴリズムが何をするのか説明することができます。TreeSortとHeapSortのアルゴリズムは何ですか?
はTreesortは、二分探索木(BST)上で実行INORDERトラバーサルを使用しています
ありがとうございます。 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はとは異なり、このパースペクティブではです。完全なバイナリツリーとして自身を形成することで、深さを最小限の可能な値に保ちます。