1
私は並べ替えられた配列を持つAVLツリーを構築しようとしています。それはO（n）の複雑さで行うことができますか？もしそうなら、私はコード例のコードを見たいと思う。 ありがとうございます！AVLツリーは複雑にO（n）で構築できますか？
A
答えて
0
AVLツリーは自己バランス型バイナリ検索ツリーです。したがって、以下のコードを参照してください。
+0
アプローチまたは擬似コードを表示することは価値があります。現時点では、あなたの答えは「リンクのみ」です（ただし、右です）。バランス係数を設定する方法を忘れないでください – MBo
関連する問題
- 1. 複雑さO（log（n））はO（sqrt（n））と等価ですか？
- 2. O（n）時間の複雑さで最小最大ヒープを構築する
- 3. AVLツリーが常にO（log（n））検索を保証できる方法
- 4. O（fib n）複雑アルゴリズム？
- 5. mergesortの複雑さO（nlogn）+ O（n）？
- 6. ハッシュテーブル操作の時間複雑度はO（1）またはO（N）ですか？
- 7. 特定のアルゴリズム - 複雑さはO（N）
- 8. 時間複雑度：O（logN）またはO（N）？
- 9. O（1）、O（n log n）、O（log n）の複雑さを持つアルゴリズムの例
- 10. 時間Oの複雑さ（n（nはをログ）ログ）+ nはO（L）
- 11. なぜ配列挿入の時間複雑さはO（n）で、O（n + 1）ではないのですか？
- 12. 線形複雑度O（20n）は多項式複雑度O（n^2/3）を支配できるか？ Oの複雑さを持つアルゴリズムの
- 13. O（n * log n）の仕事をし、O（n^2）の仕事をするコードの複雑さは何ですか？
- 14. このコードセグメントの時間複雑度はO（n^2）かO（n^3）
- 15. n個のAVLツリーをマージする
- 16. 時間複雑度がO（sqrt（n）* log（n））のアルゴリズムはありますか？
- 17. O（n log n）の複雑さでLinkedListに降順で値を挿入する方法はありますか？
- 18. 3ノード再構成AVLツリーとは何ですか？
- 19. 次のコードの時間複雑度はどのようにO（n）ですか？
- 20. なぜボトムの複雑さはO（n^3）でないのですか
- 21. カウントソートO（n + k）時間の複雑度でkとは何ですか？
- 22. は、AVLツリー
- 23. これはAVLツリーですか？
- 24. 複雑さがO（n^3）のソートアルゴリズムは良いか悪いですか？
- 25. 与えられたN個の要素を持つBSTを構築するのはO（n lg n）ですか？
- 26. この複雑なActiveRecordクエリをどのように構築できますか？
- 27. PHPでツリーを構築するには？
- 28. AVLはAVLツリーの何を表していますか？
- 29. バイナリ検索はO（log n）かO（n log n）ですか？
- 30. AVLツリーはインオーダートラバーサルが
に依存します。 1）O（n）のキー比較によるソート2）O（n）の事前ソートされたデータから完璧にバランスのとれたバイナリツリーを構築することは可能ですか？そのようなツリーのノードにAVLスタイルの "バランス係数"を割り当てることはできますか？ '私はコード例のコードを見たいと思う'あなたは何を思いついたのですか？ – greybeard