0
我們知道遍歷二叉搜索樹的順序將在O（n）時間按排序順序列出樹的元素。 但基於比較的二叉搜索樹構造算法可以採用多快？基於比較的二叉搜索樹構建算法可以採用多快？
A
回答
0
最壞的情況下，我認爲最長的運行時間是O（log n）。
相關問題
- 1. 構建二叉搜索樹時的比較次數
- 2. 構建方法來搜索二叉樹
- 3. 二叉樹，基於前序構建樹
- 4. 關於平衡二叉搜索樹的比較
- 5. 構建二叉搜索樹在Java中
- 6. 二叉搜索樹/採摘根
- 7. 二叉樹到二叉搜索樹（BST）
- 8. 二叉搜索樹
- 9. 二叉搜索樹
- 10. 二叉搜索樹
- 11. 二叉搜索樹
- 12. 二叉搜索樹
- 13. 二叉搜索樹
- 14. 二叉搜索樹
- 15. 計算二叉搜索樹的深度？
- 16. 二叉搜索樹的析構函數
- 17. 比較兩個二叉樹
- 18. 可能的具有以下節點的二叉搜索樹和二叉樹
- 19. 關於二叉搜索樹的問題？
- 20. 從二叉搜索樹製作紅黑樹的算法
- 21. 二叉搜索樹（結構形式）
- 22. 創建Java的二叉搜索樹
- 23. 二叉樹算法
- 24. 二叉搜索樹的刪除方法？
- 25. 麻煩與二叉搜索樹建設
- 26. java二叉搜索樹
- 27. 二叉搜索樹Clojure中
- 28. 清除二叉搜索樹
- 29. 3元二叉搜索樹
- 30. 平衡二叉搜索樹
你知道任何關於需要插入到二叉樹中的元素還是隨機化的？ –
未指定。如果輸入已經排序，則可以在* O（N）*時間內完成。 Knuth Vol 3，＃6.2.3練習21. – EJP
確實@NickLarsen看起來不錯！花費的時間將取決於輸入元素的大小和順序。 –