0
私は解析を償却し、後続関数（inorderアルゴリズムの次の要素を見つける関数）が平均O（1）を取っていることを証明するにはどうすればよいですか？ 見つかった最後の要素に対して後続関数が動作していると仮定します。 それはO（1）ですか？それはO（log n）ですか？インオーダアルゴリズムを使用してバイナリ検索ツリーで後続要素を見つけるための償却時間はどれくらいですか？
A
答えて
0
これについて考えてみると、後継機能のアプリケーションがツリー全体を横断するということです。ツリー全体をトラバースする複雑さは何ですか？ N関数呼び出しの間に償却されるのは何ですか？
関連する問題
- 1. バイナリ検索ツリーでn番目に小さい要素を見つける
- 2. バイナリ検索ツリーに要素を挿入し、そのレベルを見つける
- 3. バイナリ検索ツリーで最小値を見つける方法は？
- 4. バイナリ検索ツリーはどこから始めるのですか？
- 5. ツリーのバランスが取れている場合、バイナリ検索ツリーで検索する時間の複雑さはどのくらいですか？
- 6. バイナリ検索ツリーでノードを見つける方法
- 7. バイナリ検索を使用してユーザ番号を見つけるにはどうすればいいですか？
- 8. カスタムデータ型でバイナリ検索ツリーを使用していますか？
- 9. 可能なバイナリ検索ツリーの番号を見つける
- 10. リンクリストにバイナリ検索を適用して要素を見つけることは可能ですか？
- 11. 会計方法を使用して償却された時間コスト
- 12. すべての葉を見つけるためにバイナリ検索ツリーを反復します。
- 13. python wheelは、多くのインストールでコンパイル時間を償却するとはどういう意味ですか？
- 14. バイナリ検索ツリーが追加されない要素
- 15. Goでappend（）を償却された一定時間実行しますか？
- 16. バイナリ検索ツリー - 別のツリーに1つのツリーをコピーする
- 17. 動的配列の償却時間
- 18. バイナリ検索ツリー
- 19. バイナリ検索ツリー
- 20. バイナリ検索ツリー
- 21. バイナリ検索ツリー。同じ要素の例外が追加されています。
- 22. Java Selenium - xpathを使用した検索で検索された要素が見つかりません
- 23. バイナリ検索ツリーで親を検索しますか？
- 24. 最後の非ヌルセルを見つけるためにExcel範囲でバイナリ検索を実行するにはどうすればよいですか？
- 25. キーに最も近いdoubleを見つけるためのバイナリ検索テンプレート
- 26. O（1）償却時間でデキューできるスタックを設計しますか？
- 27. バイナリ検索ツリーで兄弟を接続する
- 28. XPathでXAMLツリーの要素を特定して検索する
- 29. バイナリツリープロシージャ（バイナリ検索ツリーではない）のヘルプが必要
- 30. ソートセットを使用した平衡バイナリ検索ツリー
コンピュータサイエンスでよく質問されます - https://cs.stackexchange.com/ – DanteTheSmith
[tag：successor-arithmetics]とは関係ありません。 – false